0721 google面经&0724 amazon面经

周二周五面完google和amazon，发面经攒人品。
直接上题：
google onsite:
round 1: 给一个二维矩阵，每个格子填充着某一种颜色。给定起点格子，如果与之相连接的格子有相同颜色的话，就认为是一个blob，求这个blob的周长。BFS顺利答出。
round 2: 给一个binary tree，父节点和其子节点可以作差，求这个差值最大。传递父节点的

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

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

in each node II，做过，就慢慢写代码。
round 5: merge k sorted list, LRU, quick sort的partition部分。
个人感觉amazon面得还不错，应该可以吧。

anyway，希望能够有offer。

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

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

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

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

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

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

用linkedlistmap应该也可以，但我不是很熟悉。反正就是遇到新的char就append到list的tail，遇到重复的删除

赞面经！

占个坑。待会再来看。

dmsehuang 发表于 2015-7-27 02:25
用linkedlistmap应该也可以，但我不是很熟悉。反正就是遇到新的char就append到list的tail，遇到重复的删除

那请问一下如果一个char出现三次呢？ 出现第二次的时候就删除了， 会不会有问题？

请问楼主， amazon round 3， 可以直接用queue吗？ double linked list 的优势在哪里呢?

请问楼主， amazon round 3， 可以直接用queue吗？ double linked list 的优势在哪里呢?

zhangpaopao 发表于 2015-8-1 02:06
请问楼主， amazon round 3， 可以直接用queue吗？ double linked list 的优势在哪里呢?

用queue的话删除就不是o(1)了，用doubly linked list和map相结合删除可以是o(1)。