google 新鲜出炉的电面跪经

去年做的summer intern OA，但是那时候电面跪了，所以被冷藏一年。今年投的winter 2018 intern，直接帮我跳了OA，安排上了电面。
昨天面的，back-to-back 两个45mins 的interview。

第一个是白人小姐姐，上来先聊了一下简历，然后开始做题。。小姐姐说她要copy paste过来一张图，我当时就预感是tree相关的题lol。。果然贴过来一张n-child tree。
说root node是一个watertank，里面装很多水，然后每个edge上面都标了数字，数字代表需要多少mins能装满这个child node。第一问是让我自己选个data structure写出来，方便后面做题。
我虽然选的python做题，但是完全不会用python写个tree出来。。。回忆了好久binary tree，然后她给了好几个hints总算是写出来了（一边给hint一边说dont want to waste too much time on this one....)
然后接下来的问题是写个method来找出最少需要多少mins能把所有的child node都装满水。也是磕磕绊绊的写完了，dfs。。
（我觉得google真的很喜欢考tree。。。）

第二个是一个白人小哥的声音，很chill，题目很简单。给一个source string 和error_locations tuple list，
source = " !\ndefn foo(x, y):\n..."，error_locations = [(

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

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



祝大家好运吧，求大米。。。

     a
   /  \
  b    c
没太懂哎，如果ab上数字是2，ac上数字是1，那么一共需要3分钟？难道不是选ab和ac里边大的那个？因为可以同时装？

luxious1993 发表于 2018-8-19 09:05
谢谢楼主分享， 请问需要考虑root node 里有多少水么？ 每个 node的children是不是一样多的？

不用考虑root里面水够不够，每个node不一定有几个children node

sean1993519 发表于 2018-8-19 08:06
感谢分享，请问一下，要把所有node都装满，就是把所有边都加一遍吗

对的，每一种可能的path都加起来

请问楼主 oa 做的什么题目那？

感谢分享～！顺祝offer～！

uncle Max 发表于 2018-8-16 11:28
请问楼主 oa 做的什么题目那？

这个真的不记得了 一年前的事情了

Barnett-wjq 发表于 2018-8-16 11:42
感谢分享～！顺祝offer～！

谢谢哈哈，不过大概是没可能了。。

感谢分享，请问一下，要把所有node都装满，就是把所有边都加一遍吗

谢谢楼主分享， 请问需要考虑root node 里有多少水么？ 每个 node的children是不是一样多的？