1. 两个单向链表, 开头结点不一样, 在中间某处开始, 结点一样了, 比如

a-b- c-

r-t-y-u-

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

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

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

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

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

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

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

第一个全答对的送小奖品 :)

—

研究资本主义面试题, 向党的十七大献礼