Google8-10月面经整理以及一点面试准备的建议

之前准备谷歌的时候看地里帖子得到很多帮助，现在把自己整理的面经发出来希望可以帮到大家。

我是按照时间排序的，基本都是8-10月，基本每道题都加粗写出来了解法，有些题附上了链接和code，不一定保证对，但是希望给大家一些思路。

电面和onsite出的题都没什么区别，我把文件分成两个是为了区分自己准备电话面试和onsite，记得地里有人说过面试官很懒的，不会因为电面或者onsite就换题hhh

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

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

暂时就只能想到这么多了。。收到面试无从准备的朋友可以借鉴参考一下~

找工作不容易，各位加油鸭

paratrooper979 发表于 2018-11-30 00:31
哦？求算法
我的第一感觉是dfs

对子的和等于剩下所有东西的和。
剩下所有东西的和等于总和减去对子的和。
所以 对子的和=总和-对子的和。
所以 2*对子的和=总和
所以 对子的和=总和除以2
也就是说找2个数，和为总和一半。

10.8 的第二题，Given a list of integers, find all pairs of elements........， 这不就是个2sum吗?为啥还要dfs？
Pairsum=totalsum-pairsum ->2*Pairsum=totalsum -> Pairsum=totalsum/2

请问9.19 第三题
Given a binary tree, two players play a game where each player picks a node as their starting domain. .. 两个玩家如果在同一个subtree怎么考虑啊

楼主加油没有链接啊

yut210 发表于 2018-11-28 00:49
楼主加油没有链接啊

啊 我看到已经有下载了 你换到网页版试试？

十分感谢楼主的整理！！！！
最近正在准备！！

楼主说的很对 先把tag题目做了 面经很多都只有题目没有解答

bc2615 发表于 2018-11-28 05:59
楼主说的很对 先把tag题目做了 面经很多都只有题目没有解答

是这样的 我刷lc的时候发现很多面经原题

bc2615 发表于 2018/11/29 22:10:16
请问9.19 第三题
Given a binary tree, two players play a game where each player picks a node as their sta...

你指的是选在同一个node上么？这题是给你一个选好的node，然后让你选，所以不能选那个已经选好的node。至于同一个subtree 一个binary tree本来就可以看成一个subtree啊