~~急！！还有PD14.04 RD16.12 在等么？EB2-->EB3# EB23 - 劳工卡
D*0
1 楼
将近三个月里两次面它家，
第一次折在第一个电话onsite了，一个巨长的名字的老印，coding题不难，看一段代码
，指出哪有问题，第二题是删除linkedlist里的一个node，就用一个指针。然后就是写
sql query，老印说要用having，我说ok，然后就写了一个带having的，然后第二天就
收到拒信，说db太弱。。。这个确实没机会练，也没机会接触。
过了一阵子网投另一组，然后店面，计算一个数组的inverted元素的个数，没见过，直
接给了O(n^2)的，然后问如何改进，实在没想到，就说应该用binary search或者merge
sort的，最低也就是O(nlogn)了，店面过了，然后是一轮code challenge，不难，2个
小时做完发过去。然后onsite，
5轮，每轮一个小时，尼玛，其中一轮还是打电话，
1 像是欧洲人， 一道简单题，不记得了，做完了，面试官说good，然后照相，然后就
是design一个system，说他们现在做这个，好像是个什么连续的incoming字符串流，如
何存储，query，如何得到当前某个metric的lifetime的min，max，average，本来还要
做moving average的，我就一通说，后来他说之前的你做的可以，那个moving average
应该也没问题，就没做。然后他说good
2 电话，老美，他说做performance的，问了一堆如何解决performance的问题，我心想
哥哥，咱不是面的sde吗。这轮估计不是很好。
3 老印，人挺nice的，树按层遍历，然后扩展一下，就是lc上的那个有个把每层的
sblings都连起来，我就把刚才的代码改改，然后他说还能怎么做，我说recursive，他
说不用任何storage，怎么做，我说价格father，他说OK，然后又问还能怎么做，我实
在不知道了，也没想出来，然后他说是一种非常巧妙的方法，但是他不欣赏这种做法。
然后，然后尼玛又是design，design一个他们现在系统的simulation system，就是他
们的系统接收很多request，如何决定下一个request是响应还是不响应，要模拟这个分
布式系统。给了我的design，他表示同意。
4 老美， 写一个fibonacci的iterator，做完，他说good，拍照。然后，然后尼玛又是
design， 第一轮差不多。然后问我对cookie知道多少，然后他说有个网站类似一个
vote的，你能post一个url，然后别人可以vote，通常都是点这个post的url之前的一个
向上的小三角图标表示good vote，post的url是按照good vote多少排序的。然后他说
现在有人hack，说只要是点了他post的url，就相当于good vote了，这样他post的url
就能很容易排到前面，问这是怎么实现的，如何预防，说这个跟cookie有关。在他的提
示下完成，感觉feedback应该不会很好，这个确实没有什么太多经验。。。。。
5，老美director，一脸严肃，直接code，一个排序数组，返回每个元素的squre的值，
也要排序的，上来sb直接写了最简单的，还想这个trick在哪呢，然后写test case时发
现有负数没考虑，又加了一行sort最后的数组。他问了复杂度，O(nlogn)。如何提高，
我先给了个判断数组第一个元素是负数与否，是就在最后sort一下，不是就不sort。他
又问如何提高，我给了个把负数和非正数分开算，然后merge，应该是O(n)。这个估计
是他想要的，我也挺笨的，最后才想到。接下来，又是尼玛design，design google
doc api，有哪些要注意的，哪些能提高的，不同user同时写怎么办，conflict操作如
何处理，我就按照observer pattern来design的，然后说在server端加读写锁啊什么的
，这个确实了解的不多，这哥们就一直板个脸，在那敲键盘。
另外，每面试一个人都被带到不同的房间，每个人都拍照。
临走时director说recruiter会联系你，没想到当天就联系了，说不合适，88.
唉，尼玛就一个sde，这么多design，代码都不是很难，究竟哪不fit。
第一次折在第一个电话onsite了，一个巨长的名字的老印，coding题不难，看一段代码
，指出哪有问题，第二题是删除linkedlist里的一个node，就用一个指针。然后就是写
sql query，老印说要用having，我说ok，然后就写了一个带having的，然后第二天就
收到拒信，说db太弱。。。这个确实没机会练，也没机会接触。
过了一阵子网投另一组，然后店面，计算一个数组的inverted元素的个数，没见过，直
接给了O(n^2)的，然后问如何改进，实在没想到，就说应该用binary search或者merge
sort的，最低也就是O(nlogn)了，店面过了，然后是一轮code challenge，不难，2个
小时做完发过去。然后onsite，
5轮，每轮一个小时，尼玛，其中一轮还是打电话，
1 像是欧洲人， 一道简单题，不记得了，做完了，面试官说good，然后照相，然后就
是design一个system，说他们现在做这个，好像是个什么连续的incoming字符串流，如
何存储，query，如何得到当前某个metric的lifetime的min，max，average，本来还要
做moving average的，我就一通说，后来他说之前的你做的可以，那个moving average
应该也没问题，就没做。然后他说good
2 电话，老美，他说做performance的，问了一堆如何解决performance的问题，我心想
哥哥，咱不是面的sde吗。这轮估计不是很好。
3 老印，人挺nice的，树按层遍历，然后扩展一下，就是lc上的那个有个把每层的
sblings都连起来，我就把刚才的代码改改，然后他说还能怎么做，我说recursive，他
说不用任何storage，怎么做，我说价格father，他说OK，然后又问还能怎么做，我实
在不知道了，也没想出来，然后他说是一种非常巧妙的方法，但是他不欣赏这种做法。
然后，然后尼玛又是design，design一个他们现在系统的simulation system，就是他
们的系统接收很多request，如何决定下一个request是响应还是不响应，要模拟这个分
布式系统。给了我的design，他表示同意。
4 老美， 写一个fibonacci的iterator，做完，他说good，拍照。然后，然后尼玛又是
design， 第一轮差不多。然后问我对cookie知道多少，然后他说有个网站类似一个
vote的，你能post一个url，然后别人可以vote，通常都是点这个post的url之前的一个
向上的小三角图标表示good vote，post的url是按照good vote多少排序的。然后他说
现在有人hack，说只要是点了他post的url，就相当于good vote了，这样他post的url
就能很容易排到前面，问这是怎么实现的，如何预防，说这个跟cookie有关。在他的提
示下完成，感觉feedback应该不会很好，这个确实没有什么太多经验。。。。。
5，老美director，一脸严肃，直接code，一个排序数组，返回每个元素的squre的值，
也要排序的，上来sb直接写了最简单的，还想这个trick在哪呢，然后写test case时发
现有负数没考虑，又加了一行sort最后的数组。他问了复杂度，O(nlogn)。如何提高，
我先给了个判断数组第一个元素是负数与否，是就在最后sort一下，不是就不sort。他
又问如何提高，我给了个把负数和非正数分开算，然后merge，应该是O(n)。这个估计
是他想要的，我也挺笨的，最后才想到。接下来，又是尼玛design，design google
doc api，有哪些要注意的，哪些能提高的，不同user同时写怎么办，conflict操作如
何处理，我就按照observer pattern来design的，然后说在server端加读写锁啊什么的
，这个确实了解的不多，这哥们就一直板个脸，在那敲键盘。
另外，每面试一个人都被带到不同的房间，每个人都拍照。
临走时director说recruiter会联系你，没想到当天就联系了，说不合适，88.
唉，尼玛就一个sde，这么多design，代码都不是很难，究竟哪不fit。
