谷歌云柯克兰面经

因为有强力内推（赞一下自己人） 跳过电话面试 直接现场面试
第一轮 算法:
第一题 力扣 68 简化版
第二题 排序一个已经几乎排好序的数组
第三题 一个骰子 抛100次 算50次正面 50次反面的概率

第二轮 算法:

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

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

et 给一个id返回生成的secret
扩展需求有 如何处理客户端和服务器之间的网路不稳定 （本地缓存+任务队列）

最后说一句 中国程序员一定要团结！

杨超越 发表于 2019-2-11 10:45
是的 但是直接计算数字很大 要么做估计，用normal distribution来估计 或者dp来做 写一个转移方程~

补充 ...

明白你的意思了 看来我和你那个金融公司面试官一次档次

杨超越 发表于 2019-2-11 07:36
第一轮第二题是insert sort？
第三轮是需要算具体指还是数学方法估值？

第三轮感觉和dp关系不大吧，感觉是要找到一个节点作为二叉树的root，满足其所有的子树size的最大值为最小，那么第一个人占领了这个root，另一个人就只能占领一个子树。算法应该是递归的bottom up计算子树的size，然后再遍历一遍所有node，找到满足上面条件的那个root。时间复杂度O(N)，N是节点数量。

anson_627 发表于 2019-2-11 09:50
假设你选某个节点 你的对手可以有三种对策：

选左子树的根节点 （这样左子树你就不能走了）

多谢!
如果是4层complete BT, 假如Round1 我下layer1－1， 对手可以layer2－1，
Round2 我可以下任何未堵的路，比如 layer 2-2, layer 3-2, 但对手还可以占据我的子树的一半啊，所以我的空间会不断被切半，对手占据的空间却全是她的啊
好像我领导的风格啊 ：（

排序一个已经几乎排好序的数组 怎么答啊？

感谢楼主分享，顺便沾沾楼主的喜气！！！还有，弱弱的问一下第一轮第三题，骰子的正反面？楼主意思是硬币吗？

中国程序员一定要团结！无比赞同，希望各位好运不要像我一样一个中国人面试官都没遇到

第一轮第二题是insert sort？
第三轮是需要算具体指还是数学方法估值？

另外楼主你是L5还是L6呀 居然两轮system design~

补充内容 (2019-2-11 07:38):
具体计算就是用dp吧 其实就是求和为0的概率 想起前两天老娘面某金融公司说dp解法 然后被质疑为什么要用DP。。omg

wtcupup 发表于 2019-2-11 07:29
排序一个已经几乎排好序的数组 怎么答啊？

之前看有人面狗考过这个
https://www.geeksforgeeks.org/nearly-sorted-algorithm/
用heap做，不知道楼主被问的是不是一样的

杨超越 发表于 2019-2-11 07:36
第一轮第二题是insert sort？
第三轮是需要算具体指还是数学方法估值？

第一轮第二题感觉heap复杂度会更好一些？另外dp那个可不可以麻烦你说下更详细的思路？感觉这个题没看懂题意

👍 zszszs

wtcupup 发表于 2019/02/11 07:29:29
排序一个已经几乎排好序的数组 怎么答啊？

insertion吧.  因为很大概率你比较前面一个数字 就会发现你比他大 然后就继续下一个数字了

新年恭喜上进！
Q3能否说个例子？  我照您题目，p1 = root, game over