G家onsite 8/8

chaosMonkey 发表于 2016-8-25 14:08
lz感觉google的面试怎么样？感觉比leetcode要难啊

medium偏hard难度，个人觉得G家题目比较灵活，思路比较重要，有了思路写起来不算难。

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

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

第一题有个比较简单的办法。

一条斜线就是说横纵坐标的差是一样的。
那就可以保持一个 横纵坐标差->元素值 的哈希表。
然后一个一个读，新元素就存进去，有冲突就返回错误。
这个做法可以直接搞定follow up因为元素一个一个读就好还很简单。

第一题不需要hashmap吧。只要存第一行的第一列的所有元素就可以存下整个matrix的信息了。

low910411 发表于 2016-8-19 04:15
第一题：
判断第一行和第一列的数字，坐标为（i,j），然后每次判断（i+1, j+1）的数字（不越界的话）是不 ...

第四题如果光为了找多出来的那一位可不可以用binary search?

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

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