面试

一面：

 

18号坐车到北京，19号下午4点面试。

面试官很和善，是位美女，后来才知道她是北邮研究生毕业，工作一年就能带一个项目。。。仰慕。。。

进屋没有自我介绍，丢给我一道题。

 

统记一篇文章有多少单词？

我。。。有点懵。。。想好用map但是手生在纸上写代码有点卡壳。。。然后问：我能先说一下思路吗？其实我是想自己整理一下思路-_-。得到回答是不用，直接写就行。-_-

 

没有考虑各种特殊情况。。。写完给她看，然后指出好多问题，我又继续补充代码。。。最后这题总算过去了-_-

 

问题二：求一个数列的最大字段和

 

这问题貌似做过，直接写的o(n)的dp，跟她说好像没太说明白。然后她让我想二分思路。。。我就琢磨了，现在是o(n)，二分不得o(nlogn)？那为啥要用二分呢。。。不过这话没敢说，想了半天也没思路，老觉得为啥要用二分。。。面试完想想才明白，可能是她想考我的二分吧。

 

逻辑题：甲乙丙玩一种纸牌游戏，一共35张牌，其中有17个对子，还有一个单张。

　　（1）甲发牌，先给乙1张，再给丙1张，然后给自己1张；如此反复，直到发完所有的牌；

　　（2）在每个人把手中成对的牌打出之后，每人手中至少剩下1张牌，而三人手中的牌总共是9张；

　　（3）在剩下的牌中，甲和乙手中的牌加在一起能配成的对子最多，甲和丙手中的牌加在一起能配成的对子最少。

 问那张单牌在谁手里？

 

然后我就在那默默的推。。。35张甲拿到11张，乙丙12张。扔了对牌甲有奇数张牌，乙丙有偶数张牌。乙要比丙的牌多，因为条件3。然后枚举甲手里的牌数，结果推出来是丙手里拿着单牌。回来一查发现蒙对了^_^

 

 

然后问我测试相关的问题。。。我真心不会，在那瞎说。后来二面的面试官告诉我这位姐姐对我的评价是不懂测试囧-_-。

 

 

后来就是瞎聊，问职业目标什么的，最后让我问问题，我瞎问了几个，记不清楚了。最后悔的是没有问她的名字-_-。

 

然后让我回去等通知，说一星期之内给答复。20号下午来电话说约24号2面，那时候我还不知道人生中最最黑暗的一天正在向我逼近。。。

 

二面：

20号下午接到二面电话，约24号下午3点。提前一个多小时到那，然后楼下等了40多分钟上楼。自己跑茶水间坐着，给自己倒了杯浓茶提提神-_-!

 

大约两点半到茶水间，等了有一个小时左右，期间跟一个也是去面试的哥们聊天，他是做测试，自己想转开发，可是一开口就是那种根本不懂开发的形象。我没好意思说，他在那谈自己的学习经验，要半个月精通C++，-_-/。我侧推旁敲提醒了一下，发现没用于是放弃了，任由他说吧。

 

3点半左右面试官出现，一双眼睛能看透你的经验丰富的知性女士形象，如一面结尾提到的，噩梦开始了。。。进屋坐下聊天，开始还行，问一些日常生活方面的问题。比如平时喜欢什么运动，跟同学的关系如何，班里多少人，有多少熟悉的。大概是要分析性格吧，而我这种内向的性格真的不知道要说什么。。。再后来批评我太过追求技术，忽略生活-_-! 其实我没有T_T。一句经典台词：“抛开技术，我们回归到人上，我们首先是个人。”其实我可以理解为她骂我不是人。。。

 

后来说我没社会经验，说他们部门前段时间来了一个新员工，特别有经验。我不知道该说什么了。

压力越来越大，最后问如果在北京找不到工作会怎么办，我说可能会再去考研。（年前考研的事没有在简历里写，公司不知道）。她追问为什么把考研放到最后。我说如果真找不到工作的话那就是能力不足，需要找个地方沉淀沉淀。然后她说好的我没什么事了，一星期以内等通知，没有通知就不用等了。然后扭头走了，我连句再见都没来得及说。呆呆的站在茶水间门口，看着那位面试官走远，心里哇凉哇凉滴T_T

 

ps：当时感觉是这次绝对玩完了，自信满满的面完一面以为以后的后没什么问题了。。。这个心里落差太大了。。。提醒后来的同学好好准备压力面试。我以前根本就不知道原来还有压力面试这一说，以为扯扯就过去了。面试官以打击为主，分析性格为辅。面完我都觉得这大学四年来的追求是错的，我根本不适合到社会上工作。应该继续上学，应该读研->读博->博士后->教书->over

 

 

 

24号晚上滚蛋回山东，心情奇差无比，坐了一晚上的车，第二天早晨到学校。因为宿舍没开门只能去实验室，25号发生了一系列令人不敢相信的事。。。或者可以说是好事。。。

 

 

三面：

 

  25号早晨到学校，在实验室呆了一天。因为没地方住，本来准备晚上去找北门大妈的-_-。上午知道fxh的考研成绩出来，还不错。晚上7点半的时候又接到电话，说第二天二面。我就奇怪了，已经有过一次二面而且那么烂怎么会还有二面？谁让这是大公司，让去就得连夜赶过去。12306一查还有动车票，但是不能网上预定了。先定了两张去济南转车的无坐普快，然后打的直奔火车站，正好导员在车站排队买票，让她帮忙买的票，感激。。。T_T

    晚上11：30到北京，让一个“拉客”阿姨拉到一个小旅馆住了一晚（真佩服我的胆量）。第二天一早去公司。还是提前一个多小时到公司楼下，然后等了一个小时去茶水间。碰到了一个山东老乡在那做hr的-_-。

    10点多面试官来，带到一个小黑屋里。先给人道了个歉，前一天接电话的时候语气不太好（一晚没睡觉从北京回山东，白天没怎么休息，晚上还要熬夜回北京啥感觉。）

然后说了几句，开始问问题。

1、一个数组，n个数，取4个，和是m，这4个数是可以重复的。找这4个数

想了几个思路

思路1，爆搜加剪枝，复杂度太烂

思路2，枚举前三个数a, b, c，看m - a - b - c在不在这n个数里，O(n*n*n*log(n))

思路3，枚举钱两个数a, b，得到x = m  - a - b，O(n)时间检查x是不是可以由数组里的数得到。O(n*n*n)

后来科神说了一个思路，仰慕

科神思路，找出两个数求和的所有情况(n*n种)。在n*n个数中枚举p，q = m - p，二分检查q是不是在n*n种情况里。O(n*n*log(n*n))

 

2、用户用搜索引擎搜索，发现响应慢，怎么优化？

不会。。。真心不会。。。。

胡说八道的说、加缓存，优化服务器（我哪知道咋优化-_-）

3、具体说说怎么加缓存

回答：以搜索频率为依据，用小根堆建缓存。按频率更新缓存。。。只能扯这么多了。

 

然后这位老师开始发挥了，给我讲企业文化，讲意思形态，讲“有才有德是圣人，有德无才是君子，有才无德是小人，无德无才是庸人”。好吧我承认我是庸人。说了好多，而且给画了一个测试开发前景的宏伟蓝图-_-!。其实我真不懂，我只想写代码。

 

聊了大概1小时，然后跟我说3天之内给通不通过给答复。

 

-----------------------------------------------------------------------------------------------------------------------

这次去北京说不上收获，算是经历一些事吧。比如晚上宿舍找不到公交车自己走2公里，比如坐公交车下错站-_-。。。

总之，这段时间的找工作告一段落，安心准备复试，还是上学去吧。。。

要感谢的人好多。

刘老师 

LV，骚拉稀 。。。。。

图神，菜神，白神 。。。。。

李科大牛 。。。。