lionel的专栏

参考：http://blog.163.com/zhe_wang_2009/blog/static/17228212120123294841684/

前些时间去了腾讯面试， 可惜现场没回答好。是一些基础问题，同时也比较深入的问题。 在此列出来， 欢迎大家讨论交流。提问（不按时间顺序）：1， 使用Linux epoll模型，水平触发模式（Level-Triggered）；当socket可写时，会不停的触发socket可写的事件，如何处理？2， 从socket读数据时，socket缓存里的数据，可能超过用户缓存的长度

1.strcmp,strcpy,strlen,strcat的实现2.memmove,memcpy,memset的实现其中memmove要考虑到不能覆盖源串中未移动的字符，解决方法是改变开始复制方向。3.select,poll,epoll的原理

09.25 华科西十二教，搜狗招聘笔试：C++搜索引擎研发。同时有威盛、烽火两家笔试，就没有去。09.26 华科校内某酒店，搜狗一面：笔试做的不错，客观题错了3.5（20个），后两个算法思路没问题，接近满分。跟面试官讨论了后面两个算法的思路：二叉树的最大距离(编程之美原题) & 先递增后递减数组的峰值。对网络编程和多线程比较重视，但我只知道皮毛，问select、epoll之类的，仅在A

1.已知rand7() 可以产生 1~7 的7个数（均匀概率），利用rand7()  产生rand10()   1~10（均匀概率）2.hash问题3.n个数中找多个数的和等于m，4.全排列和组合问题。5.awk和sed

基础部份:1.下列程序在32位linux或unix中的结果是什么？ func(char *str){    printf("%d",sizeof(str));    printf("%d",strlen(str));} main(){    char a[]="123456789";        printf("%d",sizeof(a));

电话面试1：虚函数原理？有何用？（辅助实现设计模式）    虚表，编译器绑定到虚表中的指定项。    同样虚函数也如此，编译器已经算好了虚函数在虚表中的位置。只是由于只是由于每个类的指向虚表的指针不一样，才产生了多态的行为。2：指针背后的秘密？   指针能指向东西，是因为编译期，编译器已经算好了指针指向成员变量的偏移地址，所以其能实现指向某个东西的能力。2：了解哪些设计模式

我今年大四，也许是人品爆发，找工作一共面试了5家公司，都比较顺利。下面我就回顾一下我这一个月来找工作的情景。找工作的先准备简历，我的简历就一张单面A4纸，大概说了一下自己的个人履历，爱好特长，也说了下获奖情况，总之都比较简要，属于很通的那种，放到应聘的茫茫人海中毫无突出点。然后就是面试第一步自我介绍，我从来没有刻意准备过自我介绍，没有提前背过一段自我总结的话，我自我介绍的时间一般相对较短，

下午四点多到的地方，人很多，等到晚上六点左右才轮到我面试，之前问了面过得同学，基本上都是写个排序的算法啊，C语言简单问题，甚至是智力题等等，当时感觉还是挺自信的，可以后来感觉远没有这么简单的。。。。一面：技术面     面试官看着我的简历，让我做个自我介绍什么的，然后就问专业不怎么合适？后来直接给我一个算法题目，只讲思路，不写代码     给出N个数，求最大的第K个数？？？

阿里巴巴笔试题目（2009.9）技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题）技术类笔试试题（卷二）卷二：搜索研发、C++（25题）1.  20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A.5^4*5!*15!/20!B. 4^5*5!*15!/2

45.当数据接收者不能处理更多数据时，哪一层发出停止信息给发送者？A.网络层B.传输层C.会话层D.表示层        B                            49.在传输层采用了以下哪些方法来保证接收缓冲区不溢出？(多选)A.数据分段B.确认机制C.流量控制D.滑动窗口E.数据包分片ACDE51.UDP 段使用什么提供可靠性

一 简答题（10x3=30分）1. 用ssh登陆远程的Linux/Unix系统，如果网络中断，Linux/Unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？ 2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，126438759(1) 对于任意结点的a[n]，其在二叉树中左、右子节点访问方式；(2) 完成函数，向堆中加入

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并

给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1。要求给定算法计算F(N)序列#include#includeusing namespace std;

前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原创，copy和转载请通知。ps:（）之内的文字由作者点评，非面试题文字。linux和os:netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率较小