摘要：应聘总结之腾讯实习生(1) 笔试感觉笔试挺不正规的，可能是由于参加的人太多了吧，我那个教室基本上坐满了，而且大家互相挨着，很容易就能看到别人的答案。题型：30道不定项选择题，两道程序填空题，附加题。时间为2个小时。不定项选择题考的内容非常广泛，包括但不限定于以下内容：计算机体系结构（32位系统和64位系统的区别）、操作系统（内存和cache）、数据结构（由二叉树的中序和后序遍历推出前序遍历结果）、算法（快排第一遍的结果；哪些排序是稳定性排序）、编译原理（操作系统，静态数据区，程序区，堆栈区在内存中的顺序）、计算机网络（服务器收到FIN后处于什么状态）。程序填空题(1) 给出一个数n，其中包含1 阅读全文

摘要：30.在从1到n的正数中1出现的次数题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。我的一个分治解法：http://blog.csdn.net/ljsspace/archive/2011/05/22/6437981.aspx请多指教。有更好的解法，也请积极讨论。谢谢http://topic.csdn.net/u/20110523/12/12a128ad-8a0a-4eb9-b4a1-9cda06f23e39.html 阅读全文

摘要：百度的一个笔试题目：百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。例如：<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。这道题目可以用图的连通性来解决，但是稍微复杂了些哈，下面提供划分等价类的方法，划分等价类的过程，确定等价类的算法如下： 1 令S中每个元素各自形成一个只含有单 阅读全文