G家onsite 8/8

lz感觉google的面试怎么样？感觉比leetcode要难啊

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

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

low910411 发表于 2016-8-26 01:03
medium偏hard难度，个人觉得G家题目比较灵活，思路比较重要，有了思路写起来不算难。

嗯  你准备的时候只看过leetcode吗？ 发现这种类似的网站很多啊 geekforgeeks, hackerank之类的，总觉得看不完似的， 题太多了 哈哈

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

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

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

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

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

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

楼主第二题比如{1,2,3}, {1,2}, {3}能放在一起吗？还是说必须SPLIT成两个{1,2,3},{1,2} 和{3} 或者{1,2,3}，{3}和{1,2}