lixiao
- 浏览: 14545 次
- 性别:
- 来自: 上海
-
最近访客 更多访客>>
最新评论
-
imjl：
有点不明白，为什么不说个比较实际的问题，而非弄个抽象问题，让人 ...
一道Intel的面试题 -
keenvi：
这样的问题
面试主考官可能考的是你的逻辑思维能力和排序算法
个 ...
一道Intel的面试题 -
cash-007：
想明白了，真是太厉害了！！！
请问这个问题的算法如何优化 -
风无记：
知足安于长乐
QAD 实习面试 -
laiseeme：
咋不去百度 百度多好
QAD 实习面试
文章列表
JDK5开始自带三个Annotation类型
都在java.lang下.
Deprecated
Override
SuppressWarnings
@SupressWarnings({"unchecked",""})
- 2008-10-29 22:25
- 浏览 678
- 评论(0)
Java 类的装载过程
查看Java load class 的信息:
java -verbose:class MyClass
测试代码
public class MyTest{
public static void main(String args[]) throws ClassNotFoundException,
InstantiationException, IllegalAccessException {
Class cla = Class
.forName("A", true, CR ...
- 2008-09-26 16:53
- 浏览 1511
- 评论(0)
集合类用的最多了，但是总觉得不够清晰
这两天总算有点空
重新翻了一遍java6的toturial
结合API看了一遍Collection。
终于再次对java collection framework 有了一个完整的认识
Java Collection Framework 主要由3部分组成
1.Interface
比如collection,list,map等接口
2.Implementation
比如HashSet, TreeMap等类
3.Algorithm
主要是java.util.Collections这个类里的一些静态方法
Interface 方面
主要由两支：
1. ...
- 2008-03-28 16:17
- 浏览 2237
- 评论(0)
今天百度和QAD，毕博时间冲突。。。无奈学院安排为主
选了QAD和毕博
QAD一面还可以，就是英语介绍自己学校的时候太扯了，一下啥都想不起来。比较郁闷。
一面空隙的时候，去做毕博的笔试
纯粹的英文+逻辑题 感觉答的比较扯
...
早上接到朋友消息，说帮我刷到ie位置了，一开始还很开心的，一看日期马上开心不起来了，居然是07.10.23的
就是说下周3了。。。实在晕啊~~
虽然说是准备了1年了
而且口口生生一直说是在等位置考，但是现在给我个位置我却真的不敢拿了就去考
最近一直在忙准备面试，找工作，R&S的考试已经是有点松懈了
总觉得刷到位置后，总归还应该有3，4个月时间准备
今天这个事，着实给我当头一棒啊~~
等了这么久的位置到了，现在又无奈得放弃。。
小时候，妈妈说：做什么事情都要尽早做，别拖到最后。
几年没人在耳边唠叨，就真不记得了。。。哎~~
不想了~
每天还是固定2h练试验，雷打不动。
最近实习的事也 ...
- 2007-10-18 14:32
- 浏览 1844
- 评论(0)
昨天接到电话，让今早带着简历和成绩单去来福士广场面试
8点就从学校出发，以为蛮早，结果到来福士就已经9点一刻了，
结果我又当了回乡下佬，座单数层电梯想去16层，结果15层下来找了半天居然没找到楼梯
无奈只好返回一楼，走到2楼再座双数电梯
Google就是牛，整个16层全包，进门还要先在电脑上登记，然后打出来一张粘贴小卡，贴在身上才能进
进去大概参观了一下，办公环境太赞了
超大的休息室，里面超大的冰柜里所有饮料食品
好多水果洗好了放那边
都是随便拿～
Google的房间都是用地名起名的，有乌镇什么什么的。
记得QAD似乎是用长江，黄河什么编的，都挺搞笑的。呵呵～
工作空间更是赞，一人一个小间 ...
- 2007-10-10 21:44
- 浏览 1856
- 评论(0)
1000个人，分两种：好人坏人。里面最少有501个是好人。
如果抽出来两个人，那么好人会说出另外一个人到底是好人还是坏人，而坏人的答案是不确定的。（类似于真话假话）
现在要用一个算法，找出一个一定是好人的人
最简单的方法：
那一个人出来和所有人放一起
如果超过501个人说他是好的，那他一定是好的，否则一定是坏的
这样的方法是可行的，但是复杂度是n方
要求要优化到n
想了半天都没想出来了，请高手支招
问题的关键是：一定要考虑最差情况。
题目：
有25匹马，一个5道的赛马场，最少比赛几次，能把这25匹马中的1，2，3名找出来，并排出1，2，3名？如何组织每次比赛？
马可以重复赛，不考虑疲倦影响速度等其他问题。
思路：
首先肯定，25匹要分组赛。
最容易掉入，也最容易识别的陷阱就是：
5匹一组，赛5次，然后每组第一名再赛一次，总共六次，就ok了。这样的问题就在于又可能某组的第二名比其他4组的第一名都快。进而想到最坏的 可能就是，分组的时候把真正的前三名分到同一组了。
问题的关键变成了第6次以后应该怎么挑选再赛的马
5分钟左右，应该就能想到下面的正确思路。
前6次就按照刚才的赛法，5次小组赛，一次各小组第一名赛，然后按各小组第 ...