腾讯、阿里、头条等12家企业30场面试经验汇总-真干货!新

NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库腾讯、阿里、头条等12家企业30场面试经验汇总，真干货！面试经验包括阿里巴巴、今日头条、腾讯、360、网易游戏、人人网、美团点评、京东、网易、去哪儿网、PayPal、美丽联合共12家企业拿到的正式offer包括阿里巴巴、今日头条、腾讯、京东、去哪儿网，口头录用意向包括360、美丽联合阿里巴巴2月底内推，在官网填写了简历。选择的是阿里云的研发工程师C/C++实习岗位。电话一面(团队1)-3月7日B树、存储模型（B树、B+树与数据库引擎这块是热门问题）字典树构造及其优化与应用持久化数据结构，序列化与反序列化时机大规模文本文件，全是单词，求前10词频的单词（Topk问题是热门问题）堆排序与其在求10词频问题中的应用字典树与其在统计词频上的应用红黑树的特性与其在C++STL中的应用红黑树的调整贪心算法与其弊端能取得全局最优解的算法动态规划的原理与本质（动态规划dynamicprogramming是笔试热门题型）01背包问题的详细解释进程间通信方式数据库中join的类型与区别（如果平时不怎么写业务代码，可能不会经常用到数据库，建议面试前多准备一下）NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库数据库的ACID实现bitmap数据结构，包括数据的存储与插入方式实现unordered_map，键为string，value不限实现unordered_map过程中的冲突解决办法一串int型整数存放磁盘上的压缩存储方式，包括写入与读取及内存无法一次性读取时的解决办法对Java的了解Bloom过滤器处理大规模问题时的持久化，包括内存大小受限、磁盘换入换出问题（Bloom过滤器是热门问题）线程池的了解、优点、调度处理方式和保护任务队列的方式对象复用的了解零拷贝的了解Linux的I/O模型（I/O模型是热门问题）异步I/O的详细解释电话二面(团队1)-3月10日（二面一般对项目及各个知识点问的比较深入，答不上来的话可以直接说不太清楚，心态不能崩）线程池对线程的管理方式，包括初始化线程的方法、线程创建后的管理、指派任务的方式同步I/O与异步I/O的区别，包括如何定义异步I/O、I/O实质上交给谁完成、如果实现异步DirectI/O和其与异步I/O的区别Linux内核如何调用DirectI/OBloom过滤器的优点与原理字符串hash成状态位的具体实现方式hash函数如何保证冲突最小文件读写使用的系统调用文件读写中涉及的磁盘缓冲区与其手动flush问题NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库数据库join的具体含义（二面后一周官网显示已回绝，同时新开了一条内推进度）电话一面(团队2)-3月16日struct与class的区别STL库的介绍（投C++的要对STL这块多上心）vector使用的注意点及其原因频繁对vector调用push_back()对性能的影响和原因vector重新分配内存的大小与方式hashmap的实现方式map的实现方式红黑树的了解C++虚函数的具体实现原理（虚函数和虚函数表是热门问题，一定要弄清楚其原理与实现）实现编译器处理虚函数表应该如何处理析构函数一般写成虚函数的原因解释哲学家进餐问题描述银行家算法实现一种算法解决哲学家进餐问题大数量整数的去重问题如果用bitmap解决大数量整数去重问题，计算当全为int型整数时需要消耗的内存算法题：环形公路上加油站算法问题（此题比较经典，可百度到）现场二面&现场三面(团队2)-3月22日（团队2在北京，所以邀请我去望京现场面试的）变长编码的实现与传输问题手写实现智能指针类NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库布隆过滤器的特性及将其特性反转的实现（反转后即查到的一定存在，查不到的不一定不存在）STL底层的介绍（二面后一个月官网显示已回绝，同时新开了一条内推进度）电话一面(团队3)-4月28日（此次一面是在笔试后一天打来电话的，但面试官并不知道笔试成绩，面试时临时查了笔试成绩）TCP与UDP区别TCP建立连接的步骤（TCP连接建立与断开是热门问题）对云计算网络的了解对路由协议的了解与介绍常用的Linux命令介绍对awk与sed的了解C++、Java和Python的联系与区别，包括语言特性、垃圾回收、应用场景等HashMap和HashTable的区别与底层实现（此为Java题，即使投递C++方向，仍然要会一些Java）二叉树的遍历与实现电话二面(团队3)-5月6日（二面主要探讨项目与实现细节，并给出了一些额外要求让人立即实现。保持好心态一点点去想即可，面试官也会不断给些提示）网页解析的过程与实现方法Bloom过滤器的实现网络层分片的原因与具体实现电话加网页写代码三面-5月11日NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库打开onlinetexteditor-collabedit在线编写代码算法题1：给定有序数组，取前面某段调整到最后，即进行一次旋转操作后，对任意元素进行快速查询。敲代码不运行（leetcode上有此题）算法题2：n对括号正常匹配情况的枚举输出。敲代码不运行TCP三次握手的详细过程hr电话面(团队3)-5月11日了解实习时间hr介绍整个团队后让选择实习地点，北京或杭州英文自我介绍（最好提前准备一段英文自我介绍）实习生录用意向书发放-5月13日今日头条3月初内推，直接发送的电子版简历。此阶段暑期实习招聘还没开始，基本都是散招，面试的过程很随意。二面结束后面试官通知面试未通过现场一面&现场二面-3月9日算法题1：无序数组查找第Topk元素。手写代码实现算法题2：并查集。手写代码实现Python中range与xrange的区别算法题3：链表反转。手写代码实现gitmerge与rebase的区别4月份在官网上又重新投递了一次，4月18日参加了今日头条的第二场在线笔试（第一场是3月30日）。笔试通过后可以在线选择是现场面试还是视频面试，我选择了视频面试视频一面-4月25日（一面面试官长的像赵又廷，视频一开当时我就惊呆了）NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库算法题1：枚举给定数组中的所有非递减子序列。敲代码运行算法题2：枚举给定数组的全排列。敲代码运行介绍I/O复用技术，epoll优于select的原因介绍线程池图的邻接矩阵和邻接表的表示，邻接表的数据结构。敲代码不运行视频二面-4月25日算法题1：给定二叉树，假设相连接的两结点间距离为1，求所有结点中距离其他所有结点距离和最小的结点。敲代码运行介绍C++内存管理（C++的内存模型是热门问题）对文件系统的了解视频三面-4月25日算法题1：给定数组，快速求出所有数右边第一个比其大的数。回答思路算法题2：给定k个数组，每个数组都是有序的，且每个数组最大值-最小值1000，1k1000，求所有数的中位数。回答思路进程与线程区别STL内存分配腾讯2月底内推，在官网填写了简历。选择的是OMG(网络媒体事业群)的“软件开发-后台开发方向”岗位电话一面-3月25日（内推时是由SNG(社交网络事业群)面试的，面试官说简历所有事业群都能看到）C和C++的特点与区别C++的多态NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库虚函数的实现C++内存分配几大存储区Python的特点Python有哪些实现（此处是指CPython、Jython等）CPython的解释执行过程Python里面垃圾回收是怎样的Python多线程介绍多线程可以使用多核吗协程的了解cgi的了解http协议get和post的区别进程间通信方式建立TCP服务器的各个系统调用处理多个套接字的I/O复用介绍epoll为什么更快虚拟内存的概念与介绍单链表的倒置红黑树的了解与其查找复杂度（红黑树的特性和复杂度是热门问题）快速排序的优化字符串匹配算法TCP的三次握手与四次挥手的详细介绍TCP的超时等待的介绍流量控制的介绍数字证书的了解http和https的区别对数据库包括其引擎的区别与了解数据库索引的作用（数据库索引是热门问题）NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库（内推时间大概在清明节结束，结束后就能在公众号里面看到自己挂了。笔试是在4月2日和3日进行的）现场一面-4月17日（笔试后的现场面试面的是IEG(互动娱乐事业群)）C++内存模型程序编译链接的过程和函数找不到在哪个阶段报错线程间通信游戏中打怪时已经各个小怪的坐标，你放一个技能是圆形范围，快速求能打到的小怪（范围搜索问题，热门场景考察题）虚拟内存的意义与作用现场二面-4月19日无锁编程解决单生产者多消费者问题和多生产者多消费者问题（此题问的比较深）魔兽世界10人房间，现在组队规模有3人，有5人，如何让每个人等待的时间尽可能少，即将时间线上哪些队伍组合在一起开始一个游戏（01背包问题的应用题）快速排序的稳定化算法（此方法可百度到）现场hr面-4月20日对游戏行业的了解与感受对加班的接受程度对深圳的接受程度已经拿到的offer实习生录用函发放-4月26日360NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库3月初在官网投递，选的是搜索事业线的C++研发。360的两场笔试分别是3月18日和3月25日，我参加了第一场现场一面-3月31日STLmap多线程同步、线程池、无锁编程I/O模型,select,epollMySQL存储引擎,B+树shell指令,grep参数设计模式,手写单例模式（设计模式中单例模式是热门问题）算法题：平面上百万个点，设计数据结构求每个点最近的k个点（范围搜索问题）判断二叉树是不是镜像，手写翻转二叉树memcache了解TCP超时等待（360面试是一站式的，由于我一面后临时有事就回学校了，hr说后续再通知去现场二面）现场二面-4月14日libevent的了解线程间通信Linux内核的了解现场hr面-4月14日实习时间介绍搜索部门的业务介绍搜索的盈利与发展方向针对我对360云盘关闭的原因作出解释NOWCODER牛客网——IT笔试/面试题库校招历年笔试面试真题，尽在牛客网牛客网，程序员学习、备考、求职题库电话发放offer-4月20日hr打电话说要给我发offer问我接不接受，我说能不能考虑一下，hr说最晚下周一前答复。晚上想了想打电话过去说接受offer（因为当时零offer），接电话的是另一个人，说会帮我转告。然后一周后就收到结果为待定的邮件了，之后就一直备胎到现在网易游戏网易游戏有两大事业群，分别是“互动娱乐事业群”和“雷火&盘古事业群”。互娱的开发基本只招名校，官网上的职位也有写学校要求。2月底在官网投递的，选择的是雷火&盘古事业群的研发工程师。电话一面-4月10日C++的构造函数可以为虚函数动态绑定的介绍引用是否能实现动态绑定，为什么引用可以实现介绍所有的构造函数什么情况下要给类写拷贝构造函数成员初始化列表的概念为什么用成员初始化列表会快一些遇到coredump要怎么调试内存检查工具的了解调试程序的方法对数据库的了解mysql执行的慢，如何分析数据库如