面经详情

1.自我介绍（我说了我擅长观察和思考，有耐心的特点）； 2.就问我能不能举一个突出你擅长观察的例子，有耐心和毅力的例子； 3.堆排序和冒泡排序的时间复杂度比较； 4.如果有一个无序数组，你会选哪种排序方法进行排序； 5.写了一个编程题（把一个数组里的元素按一奇一偶的形式放到另一个数组里）； 6.用户充值，如何测试； 7.还有没有什么问题。 ...查看更多

笔试过了技术面，在天台面试，感觉整个过程很愉快，聊项目聊技术，但是后面面试官说你有什么想问，能体现你的其他技术能力的？当时没get到面试官的想法，一直问公司的事情，所以面试官有点点不耐烦，当时没感觉到，所以很快结束聊天，说一周内通知总监面。回来想明白了觉得自己太心急了，诶。...查看更多

四轮都是算法，第一道题目其实不难，但是需要沉下心来慢慢写。第一轮白人小姐姐。 题目很简单，应该是easy到medium。题目就是告诉你，有一堆运动员，他们每个人身上都有号码。号码的位数可以从1 - n，n在input中给出，还给了一个 upper bound，让你求 在这个upper bound 下 的 confusion number的个数confusion number 以 0，1，6，8，9为组成部分（翻转过来会造成confusion的数）。比如189 翻转过来是  981 就是一个confusion数。666 翻转过来是 999 就是一个confusion数   但是 986 翻转过来是 986 就不是一个confusion数以上所有条件都要你自己去探索，没有面试官会和你说。还有一个限制条件是，不能以0开头（不是一个有效数）不能以0结尾，因为翻转过来不是一个有效数楼主一开始前20分钟想错，最后用brute force解，代码虽然写完了，但是还是漏了一种情况，这一轮非常崩，估计是weak no hire - weak hire 之间吧。 第二轮 语速比较快的美国小哥题目的大意是有一个盗贼叫阿里巴巴，我们的目的就是要抓住它。现在有一堆洞    1 2 3 4 5 6 7 8，阿里巴巴一开始可以在任意的洞内，每次他可以选择往两边逃窜。  题目的input是，一个integer 代表山洞的数量， 一个array（代表我们捕捉阿里巴巴的策略），array中每个index代表当天我们检查的山洞。让我们return 这个策略是否能成功比如 input：(3, [2, 2])   是return true的因为阿里巴巴 一开始只可能在 1、2、3 三个山洞之间。 如果它在2，那么第一天就抓到了，如果他在1、3 那么第二天也会抓到。小哥一开始给的input有一些问题。 不过最后也是解出来了。这轮的解法让小哥很惊艳，他说一般人拿到就先找path然后bfs做了，你这个解法很好，很短也很有效率，我第一次见。 然后让我问了问题，拍了照满意的走了。可能在hire - strong hire之间吧午饭轮，一个韩国小哥哥，人特别好，聊了一路，聊得也蛮开心的，分享了他很多在google的生活，以及给我说了一些google的福利，以及和我聊了下我未来想从事的方向还给我推荐组，并一直陪我到下一场面试开始前才走。 第三轮 面无表情的白人姐姐，应该是刚刚工作完，看着有点累。题目是给一些数据比如数据数据数据数据   数据数据数据数据。要是建一个数据结构实现封装这个数据，然后实现一个function，query (timestamp, timestamp)返回某个时间段的所有数据。楼主一开始提了下segement tree，因为是这种时间区间的题。然后面试官说了一句难道不是有hashmap吗，楼主就顺坡下驴，直接说：对，hashmap也可以做，我用hashmap来实现吧。hashmap的做法就是把所有数据combine成一个超长是string，每次query的时候找到 start_index 和 end_index, 取一下substring即可。用hashmap记录每个timestamp的pos，即timestamp -> pos这样，当我们得到两个timestamp的时候就可以找到pos 然后substring这里还要用一个array 记录 每个timestamp。 因为给的timestamp不一定是已经存在的还要用binary search 找到离他们最近的头和尾，然后再用hashmap调 index应该是 weak hire - hire 吧，楼主觉得，因为毕竟没有做的很完美。虽然面试官没怎么提示，但是老是擦擦补补，也算是把代码写完。 第四轮 国人老哥，很亲切，面试体验也非常好直接问我会不会mandarin，然后用中文面的。问，给一个sorted array， 然后再给一个数，求离这个数第2大的的数，之后又拓展到第k大。方法的input 如 ->  find_k_nearest(self, nums, k)首先第一步是用binary search 找到离这个数最近的数（这个数不一定存在于array中）然后再去找第k大。1.楼主先讲了heap的做法，时间复杂度是klgk2.然后是two pointer的做法，时间复杂度是k3.然后讲了一个binary seach的方法，时间复杂度是lgk中间没有停顿都是秒答然后老哥让我们run 了很多 binary search 的test case，都顺利的过了。代码也还可以就是很多corner case，写完聊了聊，顺送了我出去。这轮整体很顺畅。感觉应该是hire-strong hire之间。 总结就是，onsite，实力占一半，运气占一半，运气方面，比如楼主基本上把近六个月的google面经题都吃透了，随便来一道稍微难点的都能讲出花来，但是没有遇到。 实力方面，最后如果真的过不了，也是楼主自己的实力问题，只能怪自己的实力还没有到克服运气的程度。要说经验，就是原题还是要看的，毕竟地里中原题的概率真的还蛮大的，但是不要太把原题当回事（比如楼主一题没中），每次都把原题当成一道新的题去做，仔仔细细考虑好每个corner case才能真正帮到你。其次就是大家每次看leetcode原题的时候，尽量能自己去想一些例子，毕竟面试的时候是面试官一般都不大愿意给例子（就我这次面的经验来说）。 ...查看更多

到公司后先填个人信息表，然后去会议室等面试。进来的是一个不太修边幅的女人，目测三十五六，表情严肃，根据简历问问题。着重对我的自动化测试经验和性能测试经验提问。我主要做手动测试，自动化和性能测试只是有很少的经验，认识也不深，在问我这两方面问题的时候我也如实跟她说明了情况，但显然对方并管你这些，全程提问速度奇快，气势咄咄逼人不留半点思考时间（没有夸张成分，这是重点），“你性能测试是怎么做的？” “为什么要设置成100个并发？” “TPS是多少？” “用的什么监测工具？” “可能哪里出问题了？”。 以如此不友好压倒性语气来质问应聘者，这么多年还是头一次遇见，且毫无预兆，有些懵，但我仍然以自己实际经历和记忆把自己知道的答案如实告诉她。显然远没达到她想要的答案，然后对方会告诉你她所认为的答案，但仍然是以一种碾压你一切的方式，各种高逼格的东西跟你说一堆，然后根据广泛的测试理论告诉你应该怎么做，但却忽略了具体情况应该具体分析，到这里的时候我已经觉得再无面试必要，也就没有过多应答，只是礼貌性的回复“嗯” ，后面问我对他们公司有啥想问的，我说没有，至此面试结束，全程半小时。    整体面试感受非常糟糕，对方攻击性人格表现非常强烈，同时给人以傲慢的感觉。我是来面试的，不是来乞讨的，你我是平等关系，也许你技术确实牛，但我没义务仰视你，你也没必要俯视我，和则聚，不和则散，和气生财，何必如此咄咄逼人，况且我简历没有半点造假成分，且自认为全程没有任何不礼貌行为。所以除了对她人格/性格的主观猜测，实在想不出任何理由来解释她面试时候的如此盛气凌人。 写这么多，给后面应聘的朋友一个参考，希望面试的时候好好准备，注意一下（我也不知道要注意什么）。以我仅有的半小时面试经历来看，主观推测一下，该面试官者应该是公司测试主管之类的人，也许大概能力和职位是匹配的，但作为同事，尤其是作为你的上司，可能你日子不会太好过。 ...查看更多