WAP面经 live coding

WAP面试归来

本人某985小硕，记得当时宣讲会来学校宣讲，开出的薪酬十分惊人，高出BAT不少，我就跃跃欲试了。

• WAP的招聘流程是
• 首先，完成他给的笔试题，3days内完成其中一道即可
• 然后是live coding面试
• HR面据说不卡人
• 最后是传说中的INTERNSHIP 今年改成5天了

笔试题目基本上是不能在网上查到的，而且不同地区好像也不一样。有两题，一道是魔方，一道是wireless routers 本质都是用DP解决。
我做了第二道，第一天晚上想了大概思路，第二天晚上做了出来，基本思路就是创建一个无向图，利用邻接表的特点累加某个顶点的所有邻接点的Satisfaction。然后用一个table记录你访问过的顶点。因为路由器可能不需要覆盖每个房间就已经把最大的Satisfaction计算出来了。 AC过了简单的用例，但是不确实复杂test case能不能过。代码后面再贴
接着就是live coding，在线视频面试，用skype，面试官会让你远程桌面，也就是看着你写代码。 还有就是WAP全程英语，LZ就是准备了一堆自我介绍，后面面试官也没问我问题就直接发提给我做了。
Serialize and Deserialize Binary Tree ， LZ fail 在这了，做了可能有60多分钟，也没做出来，我也不好意思让面试官等了。。
后来一看居然是leetcode 原题，难度是hard… 其实也不太
一样，题目限制序列后的是List然后要求是层序输出！
再后来我想起来宣讲会上面当时说过，如果笔试完成得一般就让你live coding做简单的，做的好的，live coding就做难的，OMG
难道是因为这样？ 但是其实这道题不算很难。 LZ基本功不扎实而已，两个函数都写了，第一个就是level order的遍历，而我居然出了个看不懂的bug，调了半天也没调出来，然而都不对。 回去多练练基本功把，这种压力面试其实也不算很大压力了，至少面试官你是看不到的。我比较怕的是现场手写代码哎。
据说有人50分钟让写3道题。。
面试官人很好，给我加时，还说我代码风格不错，pratice more，明年再见。。。LOL