最近几天面了 京东 – 网易 – 58 – 腾讯 四家,大致顺序如下。

岗位京东是C++,网易是测试开发,58是后台,腾讯是PC客户端 – 我真是多才多艺…

京东面试官比较注重SQL吧,恰好这一块我都不熟 – 所以很多问题都答得不好…虽然结果还没出,但是自己也清楚肯定是跪了。

网易的两个技术面试官人都挺好的…一面跟我聊了两句写了个代码就告诉我过了…另一位给我讲怎么做需求,怎么根据需求做测试样例…一个啥测试经验都没有的人…就这样强撑了…X分钟(我也记不得多久了)…然后再次放过。最后感谢HR给我完美解答了阿里月饼很“难”吃…虽然我这个博客用的是阿里云,但是我只能说 – 9.9而已。

58的面试就是正规的项目+代码了…项目提到了两个实习时分别做的东西,一个是MFC,还有一个压力测试工具。

二面也是问项目,Socket问的比较多,记忆比较深刻的问题是:Client和Server在通信的时候服务器断电了,Client会怎么样…事实还是TCP/IP原理没有看过…尴尬。

腾讯刚面完一面 – 逻辑题+基础题…目前是在等二面通知,嗯面完了二面,挂了 – 总觉得面试官不喜欢我的样子,最后答完了感觉是很多没答好的,比如二叉树的非递归遍历,比如IOCP – 完成端口,并没有发挥出自己的水平吧,最后问能不能指出不好的地方,让再补充一下,居然说不让…

 

接下来分条罗列:(京东直接省略,面试官把当时抄的题目收了,还跟我说不准带走。)

先讲讲58的吧-面的后台,一天面完。

一面在外面等着呢 – 然后听到一个代码题,手贱就开写。3张牌组成21点…

然后进去了-问项目 – MFC的考勤系统服务端,问了一个服务端压力测试工具。

问了为什么在不同的环境下测试结果不一样。

然后就是一个手写代码:找出数组中可以加起来为0的组合,必须是三个数。

数组是无序的,数据范围是int,数据量假设稍大。

解法的话就是,选择两个数,判断另外一个数是多少,有多少个,然后判断重复的情况等等,这里不详细说了。

这就是一面了。

二面先问了查找一个N长的文件内容中有没有某个特定的串,我说内存映射文件+KMP…然后直接说:我知道原理,但是KMP有写好的模板-直接调用的。

然后问我:

有几千万的数据,vector和list插入哪个更快。

我就问数据最少多少,最多多少。然后说其实这两个各有好坏,一定要比较出来吗?

他说是的,那就说:因为是速度,所以我会选Vector,虽然它会多次扩大空间导致数据大量移动耗时,所以我直接初始化一个1E的空间,肯定放得下。他说数据量是未知的。那我就跟着说,那就list,虽然慢一些,但是可以节约空间。他说内存不考虑,我就继续引论:那就肯定Vector啊,反正你说内存不考虑,我开1E的空间不就好了…

总之就这样耗着了,考虑内存,我就List,这样稍慢一些,不考虑我就直接开1E…

他就换了个问题问我:100个数据,我已经插入了58个,问插入第59个的时候,数组快还是链表快。

立马反应过来,是头插还是尾插(总不能在这里被坑了吧)…他说是双向链表,然后我就跟着说:哦,双向链表在STL内的实现是一个环。

然后说,那就是数组快,数组只要一次赋值,链表要申请空间,要起码6次指针移动。

问题继续换:

假设我们现在有一个用户区,华北区,用户1000W,要求显示top前100…实时刷新。

我们限定积分变动每天最多增减200(这个条件我当时没注意)

然后就提到了堆排序,但是实时刷新太慢了,问我怎么解决。然后又提到了Map<key,value>,我当时考虑的是value是一个数组,存放用户ID,key是积分……但是好像没解释清楚。

于是乎又在他的带领下回到了堆排序…我们每天取top100 和 与100名差200分以内的用户来进行堆排序维护…这样量就减少很多了…嗯 – 于是就这样过去了。

然后问到了MFC的多线程用了哪些地方,我说有一个操作很慢,我就用多线程把它改成异步的了。然后问有没有其他的,我就引到了测试工具,提到了工具的思路,提到了多线程。

他就开始问我“比较擅长”的网络问题,问了我recv函数内部是怎么回事,问我如果服务端断电了怎么办。

说的是,拔网线,断电,问客户端会不会关闭这个连接,什么时候关闭。提示是:在客户端看来这个连接是正常的。

说实话这个问题我是不会的,于是引出了TCP首部中的6个标志比特之一RST,表示重置连接、复位连接。嗯,他告诉我,就是这样的,客户端会在一段时间后认为这个连接可能是有问题的,会发送RST标志的包。但是时间可能会比较长。然后跟我说可以去看看TCP/IP详解的三卷。

然后最后的综合能力吧:问我,如果我写的一个模块,运行了几个月没问题,这时候忽然崩了,问我怎么排除BUG,假设这个模块导致了我们Web(比如58首页)的大面积功能失效,问我怎么办。

  1. 如何排除BUG
  2. 如何解决用户体验问题

首先解决用户体验的问题,说了很多方法…他似乎也还挺满意。其实我也不太懂,就是把平常自己见到的想到了说了下。

重点在如何排除这个BUG…提到了,如果用到了开源框架 – 可以去求助这个框架的作者。

 

然后接下来又是这些类似的问题:

  1. 租房子的问题,A房租贵,环境好周围都是大牛,B房租便宜,但是周围环境一般,都是快退休的人,假设其他因素都不考虑,问我租哪个,我说我选B,因为我平常都是一直在公司的,回来都直接睡了,不需要很好的环境,有张床睡觉就行了。
  2. 代码BUG问题,这时候准备下班了,但是忽然有人说你这个地方有个小BUG,属于无关痛痒的,不改也不会立马产生问题,但是就是有一个BUG,不知道能不能马上改正,可能要很久(比如调一天),可能几分钟。我就问了一些其他的问题,比如我会不会因为改这个BUG赶不上末班车(他说可能的),然后公司有床没(没有),电脑带回去看行不行(可能连不上公司的网络,无法测试),这个问题现在不解决是不是真的没问题(他说是一点问题都没有,你明天来改都可以的)。于是果断告诉他:回去睡觉!明天再说!他问我为啥,我说,反正今天也不一定能改好,明天来改也一样,既然只要几分钟,明天也一样。而且我晚上要是没有休息好,可能会影响第二天的工作,如果改BUG几分钟,我误了末班车,公司又没有床,这样就会导致一个恶性循环,对我个人状态,对公司的产出都会少很多。当然我知道这个问题是:解决问题,回去睡觉。他也这样提点我了,但是我就是觉得,公司没床,还会误末班车,还可能几分钟搞定剩下的时间就无奈了…不如回去睡觉明天再来。

最后HR问了我一些用3个词形容自己…我表示我做不到,于是再问别人怎么评价我的,然后谈了下个人价值观等等…

 

网易的:

一面:提到了测试工具,然后写代码 – 就说我过了?代码就是一个数组,求两个加起来等于n。

这里他告诉我要注意判断临界值。比如最小的两个加起来比N还大,最大的两个加起来比N还小。

 

二面:综合吧,以一个邮箱为例,问:现在邮箱点了登陆,没有反应,怎么排查这个问题。

刚开始没有状态,然后反应过来抓包。

如果有发送出去的包,说明客户端没问题,有返回的包说明服务端没问题。

嗯就是这样。

然后还是以邮件为例,假设我们要给“未读邮件数量”右边加上一个数值显示,然后告诉我,上一个版本没有,这一个版本要添加,然后让我和他交流进行需求评审。讨论出如何解决这个问题。

然后提到了一些…感觉就是他在一点一点教我怎么做…

比如:

  1. 展示形式 – 比如要加粗
  2. 点开算作已读 – 还是怎样算已读
  3. 邮件的副本与邮件的关系
  4. 刷新后变化还是实时变化 – 涉及到HTTP的长连接和短链接
  5. 数据量过大怎么显示,比如超过99,就显示99+
  6. 特殊数据,比如0,是显示还是不显示,我脱口而出:不显示啊,他当即告诉我:这个需求不是你定的,是要和需求方讨论的…然后我一下就笑了…哈哈哈真的是能学到东西的。

然后让我设计测试用例,来对它进行测试。真的是告诉我,怎么分类。

比如:分析有哪些操作会引起数值得变化,比如如何测试数值得刷新,等等…

最后一个问题是:假设我们要测试1W封未读邮件,问我该怎么办。

我说:额,写个JS发一万封,他问我怎么写,我说我不会,靠百度,他就说说JS是模拟用户操作,很慢,要考虑时间问题。而且邮件是有黑名单的,你这样可能发100封就进黑名单了。

于是又提出了各种扯淡方法:比如我给公司所有人都发一封邮件,请他们给XX邮箱发一封邮件…哈哈哈,他问我公司只有100人怎么办,请他们发100封?我就说我写好一个JS,打包发给他们…

他就告诉我,你都请这么多人帮忙了,干嘛不请后台的帮你加1W的数据进去…顿时懵逼!还能这样啊!然后还有可以自动化啊等等…

 

然后就HR了……

 

接下来是腾讯…刚收到二面短信了。一面没让带走草稿纸。

一面:

先问了个多线程基础问题,比如原语的作用,什么情况下多线程可以不加锁。

然后Qt界面库,MFC界面库,还有没有接触其他的开源界面库 – 没有。

然后问我了圆角问题…Qt界面九宫图设计

然后问1000个零件,找出一个轻的,最少几次。算错了,别问我怎么错的,加法算不好,数错的。

答案是3^7 = 3 9 27 81 243 729 2177,所以是7次

然后另一个问题是12个零件,一个是坏的,轻重不知,还是天平,问怎么称,得到最少称量次数。

然后问完这个了,就问了个:

虚函数表,虚析构,父类子类构造和析构顺序 – 都是和虚函数有关的。

然后问我,你觉得Windows PC客户端开发有前途吗?咳咳…Win32 -> Wp8 -> UWP很多路啊。

他说现在手机用的多,我说那台式机怎么还没有被淘汰?

然后问STL用的熟不熟,好吧,我实习面试完了啥都没干,就是干翻了STL的容器和迭代器 还有 Windows核心编程部分章节好么…六大组件- 稍微一想就记起来了好么。

问了容器有哪些,我顺便给介绍了一下配接器和迭代器…

然后问map的效率,我说查找是log(n),插入优化到了n*log(n),删除比较麻烦,没有关注。其实也是n*log(n),其实我是怕他问我删除的原理…我连四个旋转都快记不到了- 还怎么讲删除…

然后就告诉我过了… 关于那个12个零件的问题,其实我大二的时候 – 看过。

最后他问我为啥迟到,我说,说实话?嗯,我去面58的HR了,我跟他们说了要提前走的,但是还是让我面完的才准走。然后说,不用担心,腾讯是第一选择。他说,那你怎么不直接过来,我说,我总不能说,我不面了,先走了吧?那也太失礼了…

有匪君子,如切如磋,如琢如磨…

23:43 记于此…择日更新,有错请指正。

 

9-24 再来更新…这次主要补充一下腾讯二面的细节 – 顺便吐槽。

问题是以下几个:
字节对齐的概念

大端序 和 小端序

Volatile 关键字

二叉树的非递归怎么办 – 自己写一个栈

TCP和UDP的区别

timewait 的作用 – 2个时间片那个

代码编译执行的详细过程

内存 – Win32的空间分区 – 用户可用的空间大小

句柄的概念

磁盘 – 主分区,拓展分区,逻辑分区的概念

创建进程与创建线程的函数

C++的标准 C++11 C++14 C++17 让讲一下新的标准

MFC的文档/视图类

TCP做一个服务端的最简单流程

IOCP – 完成端口…说真的我根本不知道这个名词,如果你当时给我说网络模型的完成端口模型 – 我可以很顺利的告诉你原理和代码流程 – 可惜了,你就告诉我是IO多路复用,我以为是文件的IO多路复用,只能说-文件读写的IO模型,我不懂。

不过它的原理是:执行某个操作,操作完成后调用一个函数。

最后的一个问题是 社交网络的六度分隔理论,即任何两个人可以通过六个人联系到任意一个不认识的陌生人。

提到了怎么实现数据结构 – 怎么获取数据样本,等等。

说实话我真的觉得深搜和广搜都是可以的 – 当然最好的其实是:A* – 因为要找不同的人的寻找方向是不一样的,如果你想找奥巴马 – 却往内地不停找人,而忽略了国外的朋友,很明显是不对的。

所以A*可以通过相关度来做一个权值,反而是这里最好的解,不过,没机会说。哈哈哈哈。

启发式启发式…

最后 – 这次没过对我来说也是一个好事 – 直播是我很不喜欢的一个方向,比游戏尤有甚之…如果我真的入了这个行业,恐怕自己的心里也过不去。

 

就是这样了 – 希望能给读者带来一些东西吧。

 

 

最后的更新:

以上四个面试,58同城后台收到,网易测试开发收到。

目前是打算去网易了…其实我是很喜欢北京的,毕竟对帝都也是有莫名的好感,不过我觉得,可能选择网易能让我走的更远吧。

【面试小结】来自最近几天面试的小结