谷歌家新鲜面经来咯

刚刚电话面试结束，一直看帖子，没怎么发过，来回馈下地里的朋友。


我的面试是上午十点的，小哥准时打来电话。上来小哥简单来了个自我介绍，是做chrome security做了五年的，吧啦吧啦。废话不多讲，上题。


第一题：


Print elements of a tree in level order. E.g., given the tree:


      A
     / \
    /   \
   B     C
  /     / \
D     E   F
   

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

oma">其实就是给你一个String的数组，这个数组不是按照字母的顺序来排的，让你找出他们的排序规则。 因为时间没有多少，所以让我讲下思路，不需要编码。我就吧啦吧啦讲遍历第一个字符，找出最开始的第一个字符的顺序（我说这应该不是最优解，但是现在思路就是这样的）。然后周而复始的继续往后得出BDA   BAE  DC  CA，最后小哥讲没时间了，我觉得你是在正确的track上，然后就让我提问题了，我就问了俩问题，what's the best part wokring in Google / what's the biggest challenge in you daily work，小哥吧啦吧啦讲了一下，我就cool cool的，然后就愉快的say goodbye了。


虽然现在依然水的不行，但是还是求有个好结果咯，也祝各位拿到好offer，顺利抽中身份。

lll_2013 发表于 2016-4-2 02:23
lz，请问你面试职位工作经验要求几年？还有你本身工作经验是多少年？最后一个问题，lc请问刷了几遍， 别 ...

因为是找朋友内推的，所以具体的职位要求我都不清楚的。我之前国内工作了四年多了。lc严格意义的话，hard题目我没有全啃下来，easy medium的我刷了有个三遍。现在继续刷，底子弱，很难做到举一反三。

jy_121 发表于 2016-4-26 05:20
感谢分享，想问下楼主第二题duplicate是指哪种情况不允许啊？谢谢

如果数组里元素都是正数的话，只要一直加下去肯定会比target大的。但是如果有负数存在，那如果允许重复使用元素的话，那你这个负数再加多少遍都还是比target小。所以这就是为什么有负数存在的话，是不可以允许重复使用同一个元素

恭喜楼主！第三题就是lc上alien dictionary原题吧？

garnett2148 发表于 2016-3-10 05:34
恭喜楼主！第三题就是lc上alien dictionary原题吧？

这个题我还真没做过，刚刚看了一下，确实就是这个题

多谢分享，alien dictionary 拿来店面还是蛮有难度的

jy1700 发表于 2016-3-10 07:10
多谢分享，alien dictionary 拿来店面还是蛮有难度的

还好这个题是最后出来的，不然估计就卡住了。

最后一个是alien dictionary 吧？

menderr 发表于 2016-3-10 08:55
最后一个是alien dictionary 吧？

是滴，之前我没做过，看了下确实也是原题。

楼主内推的是new grad还是什么职位？3道题一共面了多久？除了题目还问了别的吗？

yijingzeng 发表于 2016-3-11 02:37
楼主内推的是new grad还是什么职位？3道题一共面了多久？除了题目还问了别的吗？

是朋友内推的，不是new grad，Java Developer的职位。面试一共大概50分钟的样子。基本上上来就是切入主题，开始做题，做完题的时候差不多就45分钟了，然后聊了一会，就结束了。

楼主coding水平很熟练啊