今天在某公司(不透露了)写了一套Java面试题。有个题大概是这样的。
Which design patternused in Java.lang.Runtime?
就是说java.lang.Runtime里,用了什么设计模式
还有java.utils.collection里用了什么设计模式。
当时由于对这冷门知识了解的不够多,而且api也读的少,所以一时答不上来。
回到家搜了下。...
分类:
编程语言 时间:
2014-06-08 18:10:17
阅读次数:
547
基本概念1. 进程的基本概念线程(thread)是进程(processes)中某个单一顺序的控制流,也被称为轻量进程(lightweight processes)。进程是表示资源分配的基本单位,又是调度运行的基本单位。 例如: 用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。 然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CP...
分类:
编程语言 时间:
2014-06-08 17:59:31
阅读次数:
218
马上毕业了,在毕业之际,我辞掉了以前的实习工作,主要是工作内容不太感兴趣。最近在找工作,主要是找Java和Android方面的工作。自以为学得不错,但是面试屡屡受挫。先提一下问到的一些问题吧。
第一个:在弱网传输的情况下,是怎么做到节约流量的?
由于Android接触的确实不多,这个问题自然没有很愉快的答上来。
我这样回答的:将一些数据进行压缩,例如传一个字符串,先将字符串转换成字符数组的形...
分类:
移动开发 时间:
2014-06-08 16:49:31
阅读次数:
229
这是个老题目了,主要考察的是能不能考虑到所有的情况,还有就是怎么判断是否溢出。
情况大致分为如下四种:(下面我使用@代替空格,x代表除数字之外的所有字符)
1. "@@[+-]3232343@@"
2. "@@[+-]333x54"
3. "@@[+-]4343"
4. "2147483648"或者"-2147483649"(也就是溢出的情况)
下面代码中给出了两个判断是否溢出的方法。...
分类:
其他好文 时间:
2014-06-08 15:47:49
阅读次数:
270
【题目】
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tre...
分类:
其他好文 时间:
2014-06-08 15:46:22
阅读次数:
303
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始,返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类:
其他好文 时间:
2014-06-08 15:46:02
阅读次数:
272
------- android培训、java培训、期待与您交流! --------
银行业务调度系统
模拟实现银行业务调度系统逻辑,具体需求如下:
1. 银行有6个业务窗口,1-4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。
2. 有三种对应类型的客户:VIP客户、普通客户、快速客户(办理如交水电费、电话费之类业务的客户)。
3. 异步随机生成各种类型的客户,生成各类型用户的概率比率为:
VIP客户:普通客户:快速客户=1:6:3...
分类:
编程语言 时间:
2014-06-08 15:31:46
阅读次数:
273
------- android培训、java培训、期待与您交流! --------
交通灯管理系统
模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
1. 异常随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆----直行车辆
由西向而来去往南向的车辆----右转车辆
由东向而来去往南向的车辆----左转车辆...
分类:
编程语言 时间:
2014-06-08 15:00:01
阅读次数:
310
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。
解题思路:
颠倒一个整数中数字的位置,哈哈,类似翻转字符串一样,只不过整数需要计算,需要考虑溢出,其他无而。写出代码不难,只是溢出的时候怎么办,我这里是按照返回-1处理的,在leetcode上可以AC。
代码实现:...
分类:
其他好文 时间:
2014-06-08 14:47:58
阅读次数:
257
【题目】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【题意】
给定整数numRows, 要求生成杨辉三角的前numRows行
【思路】
杨辉三角有以下特点:
1. 第n行有n个元素
...
分类:
其他好文 时间:
2014-06-08 09:17:06
阅读次数:
196