太极儒


IDG 联合招聘笔试回忆

IDG 投资的公司有脸萌、蘑菇街、果壳网等,详见此链接。对于这些小规模创业公司自己还是挺感兴趣的,参加联合招聘也很省事,笔试题目(B卷)回忆如下。

选择题

  1. 三个汽水瓶可以换一瓶汽水,要让28人都喝一瓶,买几瓶水? 答: 19瓶。
  2. 50人中有两人生日相同的概率是多少? 答:0.97(注意是选择题,不是当场算的……)。
  3. 1000人,三场演出,分别有500,350,250人观看,400人至少看两场,100人看三场,问多少人一场没看? 答:400人。
  4. 逻辑判断,条件一:x or y;条件二:not y or not z;条件三:非z 则 非y,可以肯定的是哪项? 答:x 为 true。假设 非x,则 y,则 非z,则 非y,矛盾。
  5. 安卓属于那种系统? 答:软实时系统 。
  6. 分布式系统 与 网络系统 的区别? 答:协调多个机器完成同一任务。
  7. 位示图的作用? 答:管理磁盘空间。
  8. 6 个方块排一排,用三种颜色涂刷,要求相邻方块不同色且三种颜色都用上,有几种涂法? 答:90种。3 * 2^5 - 3*2
  9. 二叉树,第五层最多有多少个节点?(根节点是第一层) 答:16。
  10. 红球、黑球、白球共60个,摸了一阵,统计红球大约15%,黑球大约45%,问有多少个白球? 答:16。
  11. 253的16进制和二进制表示? 答:0xFD,11111101
  12. ABCDE,不可能的出栈顺序?
  13. 快速排序,第一次运行后的结果是?
  14. 程序题,问 c 的输出是多少? 答:-1。
程序题
1
2
3
4
5
6
int a =0;
int c = 0;
do {
    --c;
    a = a - 1;
} while(a > 0)

还有一道想不起来了……

综合题

  1. 链表每隔K个翻转,要求常数空间存储,代码实现。比如 1->2->3->4->5->6,k=2 变成 2->1->4->3->6->5,k=3 变成 3->2->1->6->5->4
  2. M X N方格,从 (0,0) 走到 (M,N) 有多少种走法记为L,如果 M、N 很大那么 L 这个数也是很大的,设计算法计算 L % 13。

总结

一开始 IDG 说将由很牛的 ACM 选手出题,心里挺忐忑,现场做题才发现不是这样。虽然题目不难,不过限时 1 小时,自己只是将将做完。

本文原载于 http://frank19900731.github.io (为获得更好的阅读效果,请在PC端访问此链接),作者宋成儒,微信号 frank19900731,微博 @太极儒