Posts published at 09/10/2007

3 comments

September 10, 2007

关于大白兔

images.jpg我从去年开始, 就特想念大白兔糖. 这个想法没有任何理由, 也没有任何特殊的含义, 就是想吃. 于是, 我的签名档变成了: 黑夜给了我黑色的眼睛, 我却用它来寻找大白兔奶糖.

很多朋友非常关心我, 都买了大白兔, 要寄给我. 这里着重要点名表扬的是Fibonecei 同学. 如果不是海关不让寄, 5月时候我肯定会被大大的惊喜一下. 这个事情她还一直记着, 前几天她的一个朋友的美国出差, 特意还让带过来了. 我当时那个高兴呀, 就是送她相同重量的化妆品我也乐意呀. (此想法被她喝止了)

NY的池小姐今天写 Blog 说,

XUYOU童鞋我对不起您啊啊
我把预备给您的大白兔当零食给吃掉了…………
我知道错了，下次再也不敢了…………不敢把大白兔放在我眼睛能看得到的地方了…………

看来我真是02数学系的好小孩啊, 以前上大学的时候, 每逢六一儿童节, 总有女同学给我发短信说儿童节快乐, 送我棒棒糖(我也回送的). 现在都读博士了, 同学们还惦记着我的大白兔糖.

大白兔使我想到了单纯快乐的时光. 不光是童年, 我现在也有大白兔. 希望我一直有大白兔 :)

======Update=====

baitu1

img_0155.JPG

终于收到了, 谢谢叶同学 :)

10 comments

几条面试题

1. 两个单向链表, 开头结点不一样, 在中间某处开始, 结点一样了, 比如
a-b- c-
       |- p q e d
r-t-y-u-

用最好的方法找出第一个公共节点(本题是 p)

2. 一个唱片, 可以被分成8个大小一样的小扇形. 要求给每个扇形涂上红色或者蓝色, 使得唱片旋转起来以后, 按照顺序读出颜色序列, 就能判断唱片是顺时针旋转还是逆时针.

3. 如何判断一个整数是不是完全平方数 (不允许开方)

4. 数一数一个无符号整数有多少 bit 长 (不允许使用 mask, 想最好的方法)

5. 几条根本等价的概率题

不知长度的日志文件, 如何等概率选出100条.

用两个数码 (2bit)的存储空间 估算我Blog的每天访问量. (假设只有0-500, 500-1000, 1000-1500和1500-2000四档)

第一个全答对的送小奖品 :)
–
研究资本主义面试题, 向党的十七大献礼