Software Engineer面试

第一轮：两个年轻的白人小哥上来先过一下简历，让你讲讲印象比较深的项目。然后就做题，第一题楼主一开始答得用hashmap存储每个character出现的次数，然后再遍历一遍数组找到第一个unique的字符，时间复杂度应该是O(N)。写好代码以后面试官follow up说如果字符串长度很长，会有什么问题，楼主答因为复杂度是linear的，所以可能会很耗时，面试官表示同意，于是要求改进。楼主想当然的觉得要优化就应该降低worst case时间复杂度。所以一直在想有没有logN的解法，期间和面试官各种交流，面试官也真的和我各种互动。最后得出结论是，不可能存在logN的解。（当时心态就崩了，扯了这么多原来都是扯了些废话） 我先前代码的问题是我需要遍历两边数组，但是其实可以优化为只遍历一遍数组，其实很tricky也很简单，用两个hashmap就可以实现。第二题是设计一个Module，题目的场景是假设每个customer会在某个时刻在某个station swipe in，然后在某个时刻的某个station swipe out，要求maintain用户在任意两个stations间的平均旅行时间。楼主是用一个hashmap存储每个用户的出发站点以及出发时刻，使用另一个hashmap存储某两个站点间的旅行时间之和以及被访问次数，但总感觉怪怪的，还请大神赐教。 第二轮：两个国人，一个年纪比较大（一看就是senior SDE了），一个很年轻，只工作了三年楼主知道第一轮就面爆了，所以就抱着水一水的心态应对第二轮了。上来还是聊简历，问了暑期实习，但是很可惜的是那个senior的不是很懂machine learning的东西，所以基本就是在尬聊。然后开始做题：第一题楼主上来写了使用两个queue的bfs解，一个queue用来存储待访问结点，另一个queue存储待访问结点的height，但是面试官follow up要用O(1)的space complexity解，楼主这道题明明刷过的，也隐约记得怎么解，但是可能是现场太紧张了加上之前面的有点心态崩溃，愣是没写出来，基本宣告今天GG。第二题就更水了， 要给出尽可能多的想法，楼主因为前一道题卡太久了，所以写完第一种使用extra array的解以后就没时间了。然后就被excort out了。此外，有点坑的一点是onsite的邮件里说道现场会发一张$100的reimbursement card，但是楼主今天去了以后说没有了，报销的话要拍照或者截图发给hr。 希望楼主以后引以为戒，做过的题一定要重新多做几遍。 ...查看更多

面試挺硬的 面試官感覺挺忙的 一開始就skype電話面試 面試過程先是從簡歷細問 所有細節都被問到了 感覺底子很好 是個工程師 首先是C++的各種觀念 問的很硬很深 接下來不休息的三題算法 第一題很簡單的反轉樹 第二題也不難 反轉linked list 第三題就複雜多了 要你產生固定概率的數組 會有很多小細節被抓住問...查看更多

从内推开始就会有HR和你沟通，并做一个初步的筛查。电话面试和onsite都会提前邮件确认，全程HR沟通。面试大概说一下，具体题目就不说了。电话面试主要是一道leetcode easy~medium的题目，不算很难。加上一些项目经验的面试，全程中文沟通，气氛轻松愉快。电话面试结束后过几天，HR会通知下面的步骤。onsite面试从上午开始，中午可以和google员工吃个午饭顺便聊聊天，下午接着面。 我总共5面，除了一面googleyness（其实就是价值观面试，也讨论了一下之前的工作）以外，其它都是全英文的，题目难度都比电面难，但也不都是考算法，也有偏实际的问题。有的面试官很和气，也有的气场确实很强，有的时候会有两个人一起进来，会做一些记录，HR会提前告诉你，希望你不要紧张。我下午状态不如上午，加上难度题目比上午难一点，答的都不好，最后就没过。 每个面试官之间的评价是独立的，最后会上交给一个委员会进行评判，没过的情况下还是反馈很快的TAT刷题的话，建议多刷DP，很多难题其实都是DP。另外可以上geeksforgeeks上面看看，上面讲的很详细。 ...查看更多

3轮面试，2轮技术面，1轮manager聊天。 设计一个扫雷系统：OOD相关答题，也写出了具体的算法 设计一个可以返回全Amazon内unique id的系统：数据库自增 + host id + 时间戳 manager聊天就是很多经典的过去经历问题：尽量往amazon principles上靠...查看更多