05 2011 档案
摘要：二面一面过后一天，接到二面的通知。二面在腾讯公司所在的银科大厦。面试官一开始针对简历问了几个问题，然后开始问技术问题。 二分查找大家都很熟悉，但如果给出的数组a可能进行了循环移位，如［1 2 3 4］变成了［2 3 4 1］（是否移位，移了多少位都不知道），能否写一个程序，快速找出数组中是否存在某元素n 我最初的想法是，遍历数组，找出移位的点，然后判断n属于哪个区间，进而在那个区间中对n进行二分查找。 但是面试官提示我，原本二分查找的时间复杂度是O(lgn)，而遍历数组的时间复杂度是O(n)，时间复杂度增加太多，能不能找到一个不改变时间复杂度的算法。 思考之后我发现，查找移位点其实可以用二分查
阅读全文
摘要：笔试感觉笔试挺不正规的，可能是由于参加的人太多了吧，我那个教室基本上坐满了，而且大家互相挨着，很容易就能看到别人的答案。题型：30道不定项选择题，两道程序填空题，附加题。时间为2个小时。不定项选择题考的内容非常广泛，包括但不限定于以下内容：计算机体系结构（32位系统和64位系统的区别）、操作系统（内存和cache）、数据结构（由二叉树的中序和后序遍历推出前序遍历结果）、算法（快排第一遍的结果；哪些排序是稳定性排序）、编译原理（操作系统，静态数据区，程序区，堆栈区在内存中的顺序）、计算机网络（服务器收到FIN后处于什么状态）。程序填空题 (1) 给出一个数n，其中包含1，2，3，4这4个数字，写
阅读全文
