ip4和ip6啥不同
最后设计12306订票网站，一次订k张票，要求座位号尽可能接近。要考虑实时性，并发性，还有有人中间退票的情况 二面：就三道题目
1、找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成编程字符串s2，操作有三种，添加一个字符，删除一个字符，修改一个字符（只要听过编辑距离，知道往动态规划上想，很快就可以找到解法）
2、编程实现memcopy函数，这个我被批了很久，注意考虑目标内存空间和源空间重叠的时候。 3、最后时间差不多了，他让我实现简单的一个查找二叉树的深度的函数。递归秒杀 三面：
好像是经理面，没有具体的题目，聊我的项目聊了很久，中间会随便问一些相关的问题。面试官人挺好，但我自己感觉很多问题回答的比较烂。
大致就是这样，明晚去谈待遇和签约，我自我感觉挺幸运的，三轮面试其实自我感觉都挺不怎么样。
百度面经3
我以为一面不会问项目，所以没准备，结果杯了个具。。。
不按套路出牌，上来就问项目，不过有个手势识别的没问，估计他不了解，不敢问。
正式问问题，问我有没有用过虚拟内存，然后问了实现机制。我说分页、页面置换、请求调页什么的，他说不对啊！！！怎么实现的啊？？？
然后问了一下熟悉的Windows API。winsock、和窗口之类的。问了一下winsock 32初始化和清除函数。然后问了sendmassage和postmassage的区别。 然后是多线程。。。。
然后是C++，类的大小有什么决定，类成员在内存中的分布。为什么要使用虚析构函数。new和malloc的区别。用new创建，用free回收会产生什么影响。 然后是stl我说没用过，就没再问。
最后是百度的拿手好戏。。。算法。。。数据结构。。。海量数据处理。。。不问的话就不是百度了。。。。July的博客很强大，我受益匪浅，但是由于不是一步步学的，一往深了问就跪了。很多数里面找重复的。。。以及URL链接匹配。找July大神的博客去吧！！！好好研究。结构之法、算法之道。我水平不够，所以只知道思想，深点就研究不懂了。
百度面经4 一面
1、字符串拷贝函数 char *strcpy（char *dest, const char *src） 2、堆排序算法实现代码
3、内排序算法时间复杂度和空间复杂度
4、二叉排序最差情况下查找长度，平均查找长度
5、用多线程实现一个并发服务器，再写一个客户端程序（简单流程框架） 6、聊项目 B+与B-树的区别 红黑树与AVL树的区别 二面 1、聊项目
2、给一个大文件，每一行是一个字符串，共有10亿条字符串 abacde afgh ......
有重复的字符串，统计每个字符串出现的频率，并将结果写入另一个文件。 3、找出一个字符串中出现频率>2的最长子串 4、求一个字符串的最长不重复子串
5、给出一个敏感词字典，对一句话扫描过滤，过滤掉出现的所有敏感词 敏感词字典： AE CE DFH JMNPL 需扫描过滤的串： AECDFG......
其中AHED中串线了A和E，也算找到了子敏感词 三面 1、聊项目
2、讲一下学习数控以及课题的一个过程 3、职业规划相关 提问题
百度面经5 一面
直接让你写代码字符串a,b 将a中在b中出现的字符删掉。实现之后，不断追问能在效率点 不，直到他觉得可以了 随手写了两段代码让我分析 一个是 f()
{int i=1;char c[10]; for(j=0;j<=10;j++)c[j]=0; }
问有什么问题 代码执行之后i=? 另一个是 f(int c[10])
{for(i=0;i 然后问了个服务器设计的问题。假设服务器提供一定的功能，比如将用户的输入，平方输 出，或三次方，或四次方，具体功能由一个配置文件而定现在要求在不停机的情况下进行 功能的切换也就是切换功能的时候保证服务不中断 问了虚函数的机制 感觉都不是很难。对了，末了问我有何想问的我说百度有没有系统部还有他在百度干得哈 不哈皮 二面： 我手中没有你的笔试卷子，就先做几道题吧 1.有IP类似\，一般不这么存储，而是转化成整数，请实现这个函数 2.一个链表，请写函数判断他是单链表还是有环 3.已知两单链表有交点，写函数求这个交点 4.memcpy和strcpy有什么区别 5.写出strcpy 6.请描述一下TCP的三次握手过程 7.看你简历说懂正则表达式，现在我有如下内容：
想提取XXX内容，正则表达式是？
8.我发现你回答前面软件题的时候有点紧张，后面聊到硬件的时候就两眼放光。跟我谈谈 硬件吧:-) 9.开始瞎扯 三面：
1.我是某某，负责某某某，请介绍一下你自己
2.做的项目还不少，说说最让你得意的一个，或者挑战最大的一个 3.除了之前说的挑战，还遇到过其他的么
4.你说另外一个挫折是当时没管理好团队，后来补救了么，怎么做的，现在让你在领导一 次会怎么做
5.参加了腾讯之星是吧，百度之星参加过么，对算法掌握如何，还行是吧，那咱做一道题 吧，请说说图的最短路径算法有几种
6.嗯djkstra算一种，还有么？想不起来了？那行，再考虑一个问题，如果我要你求次优最 短路径呢 levin 22:56:16
7.看你对嵌入式蛮有心得，那么转到互联网不会觉得可惜么？
8.我的面试基本就到这里，你有什么问题要问的？（我问了1.他在百度工作了几年，从他 的个人角度看，百度和其他IT公司，尤其是同性质的公司有何不同。2.能否问个私人的问 题，你从进公司到独当一面用了多久。）
腾讯面经1
1，使用Linux epoll模型，水平触发模式（Level-Triggered）；当socket可写时，会不停的触发socket可写的事件，如何处理？
2，从socket读数据时，socket缓存里的数据，可能超过用户缓存的长度，如何处理？例如，socket缓存有8kB的数据，而你的缓存只有2kB空间。
3，向socket发送数据时，可能只发送了用户缓存里的一半，如何处理？例如，需要向socket发送8kB数据，返回值只有2kB发送成功。 4， C++的虚函数是怎么实现的？ 5， C++的虚函数有什么作用？ 6，非阻塞connect（）如何实现？ 7，sizeof()问题 class A { char c; int val; short sh; } class B {
char c; int val; short sh; void func1(void); virtual func2(void); }
sizeof(A), sizeof(B) 分别是多少？
8，实现字符串比较函数 strcmp(char *src, char * sub) 9，实现内存拷贝函数 strcpy(void*dst, char * src, size_t len) 10，条件变量的如何使用? 你使用的线程函数是什么？ 11， deamon进程如何实现？
12， HTTP和CGI是什么?
13， TCP的三次握手， TIME_WAIT和CLOSE_WAIT状态是什么？
腾讯面经2 一面
面试官先是问了一下自我介绍,是的自我介绍比较重要,3面的开头都是自我介绍, 我主要讲自己擅长哪些方向,还有就是突出了我有比较多的实际开发,实习,外包的经历.
而且,我就是在这一步说明了自己擅长的是java,所以后面面试官给我的题目都允许我用Java写,我觉得这个很关键!
然后面试官先叫我写一个栈,写个栈挺简单吧,我的心就是一个栈..pop,push,getLength,差不过就这几个方法写完.
然后面试官让我解释一下,因为面试官好像不是很熟悉Java的,我就简单解释了一下 然后又问我熟悉不熟悉算法,我说一般吧,他问我排序,我说冒泡,快排什么的,然后就是要写! 快排我只能说出大概的原理,就是大小分段,然后分开递归快排,但是具体一开始怎么分就忘记了, 便趁势跟考官聊了几句,从他的话里听出来原来是要定一个中点,然后就大概也把以前学的回忆起来了, 用自己的方式实现了,写得很快,然后考官花了一点时间在看我写的结果, 我也不知道自己写出来的是不是标准的快排,但是考官放过我了.
然后问设计模式,我大概说了几种,只敢说真的用过的那些,因为我知道考题就在里面, 然后我说到Facade模式,考官让我解释一下,就在纸上画图解释了一下,
然后他叫我写工厂模式,我说我现场写不来,对工厂的了解只是Spring里面的自动装配, 然后大致说了一下自动装配的原理.考官又让我写单例,哈,这个简单,用的最多, 就把咱们微博备份程序里面获取Client的那段的简化版写出来了,刷刷刷,
太急了漏了获取单例的方法要static,但是在考官看到那里的时候我及时口头纠正了一下. 然后又问的一些问题我也记不清了,反正还行,考官让我去复试.. 其实期间还问到了简历上的项目什么的,不过后面的面试也有问到, 现在实在是没办法记得哪些问题是一面哪些是二面的了,都在下面说了吧. 二面
前台等了会儿,期间被叫去签领了一张通行证,然后有工作人员带上4楼. 等一一会儿就进去二面了,二面的面试官应该是比较高层的吧, 诺大个房间只摆4张桌子,空荡荡的让人说话都不敢大声. 然后见面自我介绍,差不多相同.
然后这一面记忆最深的主要是讲到工作中可能遇到的问题,
比如说你觉得同事的接口写的有问题用不了,怎么办.面试官不断出难题,
比如说我说跟同事沟通,他就说同事很固执不愿意沟通怎么办,之类的一直往下问. 然后还有问说跟同学相处怎么样什么的.还问我平时爱好是什么,
我说写博客和订阅博客,然后就是StackOverflow上回答问题什么的.还问我课外看不看NBA什么的.. 还有问我工作压力很大的时候怎么办,比如3个人2周的任务只有两个人一周的时间, 我说抓紧时间是可以克服的吧..凸显吃苦耐劳估计在这里很重要.. 还有问我如果项目需要用不熟悉的语言怎么办,
我就说了一下快速的学习方法,从实际的项目中直接学习可以快速入门, 面试官还是比较满意的.
最后说安排我再复试,我当时还不知道是不是接下来就是hr面了,