前两天去indeed onsite，也是人生中第一次onsite，最大的感觉就是——累！太累了！两天之内飞好几次还要精力充沛面带微笑的做题，下来真的累到一句话都不想说。
流程是三轮whiteboard一轮coding test，早上8点15到了吃个早饭9点开面三轮back to back白板面到12点（话说lz之前看面筋里back to back还以为是像中国好声音那种为了不受颜值印象而背对背面试呢，还奇怪这样怎么看代码。。。实际是几场面试紧挨着没有break。。。被自己蠢笑了）lunch + 听吹水1h，1点开始coding，时长90min。
Anyway，上题，具体code我明天加上。。不太会弄。。lz明天白天研究研究
第一轮：之前讲座拖了几分钟，于是开始晚了，就没问简历，直接出题，题目是unrolled linked list，他还问我有没有听过这个data structure，本着面经说的装没见过的原则，lz拿出了从小披床单演小龙女修炼出来的演技苦恼地说了没有。要写的就是get + insert两个function。follow up：让我在每种可能的情况（比如不同的插入的位置）都跑一个case，并且问了时间复杂度，问了这种数据结构与linked list和array相比的优缺点，lz只准备了优点（两者优点combination：既能占据比较少的空间，又能比较快的查找插入和删除），说到缺点有点懵，面试官给了提示说比array空间多+比ll插入查找快。。。这不是废话吗。。。我。。。之后就是常规Q&A，一轮结束，面试官一个白人小哥，很nice
第二轮：先面试官+shadow自我介绍，然后换我自我介绍，再介绍一个我认为比较有趣的且之前没说过的project/work experience on resume，lz选了一个精心准备的project聊了聊。上题。题目valid python，四个要求：1 首行无缩进 2 冒号结尾的是control statement 3 control statement后的句子缩进一定要比这句多 4 同一个block里面的缩进必须相同。顺便提一句，这轮的interviewer应该是很多面筋里提到的爱记笔记的白人长发小哥。。。真的好帅啊！尤其是笑起来！霍霍霍霍霍。我感觉他准备题目准备的不太充分，lz这轮写的比较快，他就一直想方设法憋follow up，先是跑三行示例代码，再根据各种情况跑代码。。一直问你觉得啥case比较合适来测试这个code，然后我就跑了一个又一个case。。突然！他灵光一现，想到了一个之前怎么就是没想到明明一直都用这个的follow up之如果有独立一行的comment line怎么处理，lz准备过，秒了，然后他看时间还没到实在没招了又憋了个如果有inline comment line怎么改代码，巧了lz又准备过，于是再次秒。。then Q&A，二轮结束。
第三轮：遇到了一个笑里藏刀的面试官带了一个印度shadow，开始聊简历和写code的时候他一直面带微笑以为是礼貌+觉得暂时都ok。题目是moving average，每个数据record后第五分钟就过期，写record和求没过期data的average两个function。写完这段code的时候我的心情还是很平静的，而且是最后一轮白板了也比较轻松。。。直到这位interviewer开始follow up。。。先是每个function的time complexity 然后best case/worst case/average time。。简直lz的噩梦。。lz有一处helper func里面的时间复杂度说的不太对，他就开始给我引导，然后开始扣每一行代码的time complexity！每一行！他一直试图想引导和帮助我得到正确的结果。。这里lz感觉很凉了。。虽然他还是一直面带微笑。。。但这时候的笑已经让我心里发慌了。。后面还有点时间，问了getmedian的follow up，lz给了quick select的想法，问时间，答O(n) on average，他说这个慢你能不能do better，我说那就用min heap + max heap维持前一半和后一半，这样O(logn)， 但建立慢不过只用建一次之后插入logn比较快适合多次操作，又问了删除怎么办，答每个删除logn，但最差情况可能删除的多时间很大，又问average情况，我说logn，时间不够没让写这里的代码。Q&A，三轮结束。
三个小时连番轰炸结束后lz第一次在大姨妈之外体验到了大姨妈来探望我时的腰酸感。。。真的累。。。
coding：题目match title，一堆job description + job id，对于每个search query按顺序输出最match的前十个job id。match的原则是query里有多少单词在对应的job description里出现过。三问：1 coding： lz只过了14/20个。。后面都超时了。。不要脸的希望如地理所说这个不那么重要吧。。2 if you have one day, what would you do to improve your code? + What will you do if there will be billions of search per month? 前面一个瞎答的，后面一个答存最常用的一些query的result，比如software engineer每天会被查找好多次，直接存结果查找比每次都计算快很多。 3 explain your code and what’'s the time complexity and space complexity? 之前以为这轮会很快，结果还是满满当当答了90min。。后面两问有努力写的细一点花了挺多时间。。虽然可能也没什么用。。尽人事听天命吧。
遇到的所有题都！是！面！经！他家面经真的值得好好刷，刷透彻，无论过不过，都真的非常感谢地理的前辈们无私的提供面经，还有很多人给了详细的code和总结，是非常好的复习资料，因为lz不咋会java，所以照着面经扒了所有面经题的python版，等我明天研究研究把它们放上来，将爱传递吧。找工作这几个月被拒到麻木，indeed其实是lz唯一有希望的一家了（之外只有uber，uber考system design转专业的lz真的一点点都不会大概是要一日游了），所以面之前得失心真的很重，刷面经也越刷越绝望，看大家都发挥很好也被挂，前一晚也没有睡好眼睛通红就去面了，但是面完之后心态放平了很多，如果挂了，没有面试了，那就回国找工作吧。。。。。。。。。。。那当然是不可能的！就算到了明年五月份opt最后一天也还是要努力找！希望lz和所有努力找工作的小伙伴最后都能有满意的offer。而且lz相信天道酬勤，如果没酬，那还是不够勤，接着努力吧！！！
补充内容 (2018-10-28 09:18):
https://www.1point3acres.com/bbs/thread-453216-1-1.html
面经在这个帖子里～～～
补充内容 (2018-10-31 12:38):
update: 今晚收到了拒信，从头开始找了。还有两个月，给自己加加油。