社招，微信视频一面。
1、自我介绍，建议主要介绍自己优势的点，面试官好抓重点来问。
2、对MySQL 掌握程度（没用过，劣势，严重减分）【这个能力比较重要，问得比较多】
3、为什么跳槽？
4、算法题（口述如何设计算法）【均不允许使用STL，且对时间效率和空间效率要求较高】
①两个有序数组，如何快速找出相同的部分？【太紧张反应了很久，这题应该用双指针解】
②有一个字符串，里面含有多个空格字符，删除空字符并统计空字符数量（时间O（n），空间O（1））【同样双指针解决】
③两个栈实现队列【简单，但紧张让我脑子一片空白】
④电脑有仅1G内存，如何在海量数据中快速找到100个目标数据？（海量数据可能有序，也可能无序）【分块处理->块内排序】
5、概率题
50个人，不考虑闰年（即一年固定有365天），求两人生日完全重合的概率？
【概率论是我本科时候的弱势，凉，答案约是97%，自己百度解法吧】
6、智力题
三框水果，分别是苹果、梨、苹果和梨。均贴有标签标识是框里什么水果，但现在三个标识都是错的。请问如何只在三个框中抽取一个水果就能把标识调整到正确对应的框上？
【选择标有“苹果和梨”的水果，因为已经标签一定是错的，框内不可能是混合水果，选了什么出来，这框就是什么，其它两个也自然出来了】
总结：对基础概念基本没问，C++后台看来【数据处理-MySQL】、【高效算法-不用STL】、【数学能力】以及【思维逻辑】是important的
太紧张了，回过头来看，前三道算法题好简单........唉
全部评论
(3) 回帖