注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
发个面经回馈下地理。面完了google第一轮(第二轮因为时间冲突被schedule了第二天),面的不是很好,可以说这次面试再次暴露了自己的缺点。
先概括一下整体的面试流程,面试我的是一个在Google工作了10年+的大哥。非常nice, 面试自我介绍的过程中一直呵呵的笑,让我放松了不少。他看了看我的简历,说你是EE转cs的啊,这里我没接好,其实想想应该后来补充几句说自己的工作一直是偏cs这样。不过这些都不重要了,直接开始做题。
- 第一题是给一个数问是不是 self describe的,self describe指的是如果某个数 num 的 index 是 i, 那么这个 i 应该在这个数里面出现 num 次。我很快答了一个 O(N^2)的然后说用 hashmap 很容易就可以优化成 O(N)的,然后大哥说不错,写代码吧。写完以后大哥说有两个 bug, 一个时候思维能力还是跟不上,有了大概思路以后并不能深入思考得出最终的解法。这个跟之前算法训练总是大量做重复性训练(套路题等)有关,以后的训练中要继续锻炼自己的思维能力。
补充内容:面完第二轮,这轮问的问题比较中规中矩。一个strStr和一个fast pow。应该都是大家能写出来的题目,就不多说了。面完以后HR说1-2个week内会给feedback,不知道这个是不是已经送HC的意思。
希望能给找工作的大家带来一些帮助。
|