Google NYC Onsite 面经

Sai_L 发表于 2017-11-2 10:56
感谢LZ分享！
请问号码牌是等长的吗，还是没有前导0？

前导0不影响计算吧

请问第四轮是LC哪道呢？

Sai_L 发表于 2017-11-2 10:56
感谢LZ分享！
请问号码牌是等长的吗，还是没有前导0？

我遇到的设定是要求没有前导 0 的，比如像 80 这样的数字不会有歧义。

tomdarling 发表于 2017-11-3 01:29
请问第四轮是LC哪道呢？

127 Word Ladder

论坛匿名用户 发表于 2017-11-3 09:04
我遇到的设定是要求没有前导 0 的，比如像 80 这样的数字不会有歧义。

感谢LZ回复，很厉害！

第二题是Strobogrammatic Number吧
第三题可以用hashset把所有的点都存进去，然后任取两点作为矩形的对角点，然后check另一条对角线的两点在不在hashset中，在的话更新最大面积，O(n^2)
第四题 Word ladder I
第五题我电面也遇到了同样的题，他还说generalize到n阶多项式怎么办。原来这人是某组tech lead啊。。。失敬失敬。。

请问LZ第五题什么思路呢? 就是扫一遍数组,把每个数当做x带入然后计算结果输出,然后排序吗

siranjoy119 发表于 2017-11-5 12:35
第二题是Strobogrammatic Number吧
第三题可以用hashset把所有的点都存进去，然后任取两点作为矩形的对角 ...

赞！第三题解法更好！

franD 发表于 2017-11-5 13:05
请问LZ第五题什么思路呢? 就是扫一遍数组,把每个数当做x带入然后计算结果输出,然后排序吗

二次函数分两个单调区间，所以根据二次函数的开口方向，可以用双指针从两边依次取更小（大）的数，向中间挪动，并将新的数插入到结果的最后（前）面，扫描依次就可以了。
@siranjoy119 提到 generalize 到 n 阶多项式的情况，感觉思路也可以是求导数为 0 时 X 的值，将区间分为 K 段，每段分别求最小值并移动指针吧