7.10山景城google

期待后续update，希望楼主接大包裹

请问第二轮是这题吗？感觉discussion里的最优解也只有O(m*n) 啊
https://leetcode.com/problems/max-increase-to-keep-city-skyline/description/

wtcupup 发表于 2018-7-12 03:11
请问第二轮是这题吗？感觉discussion里的最优解也只有O(m*n) 啊
https://leetcode.com/problems/max-incr ...

不是这题，你不要管他的背景，就是行列最小值填满表格再求和。看我的例子

希望楼主早日拿大包裹

先说总体的体验： 谷歌的面试官真是我见过最nice的。hint给的非常专业，作为业界最高high bar的公司，每一轮都感觉完爆我在西雅图面过的各种玄学社。

我先说一下，hint多不代表能拿到offer……甚至我见过某些恶劣的白人，面试狂给hint并且因此挂人。。

面试体验好不好和包裹也没关系……

补充内容 (2018-7-11 18:39):
当然还是祝lz好运了 感觉交流顺利的话一般也都是过过过的

加油啊！！   第二题我在我准备电面的那时候见过类似的面经~~    我觉得反馈还是可以的，等等HC结果看一看！！

第一题还挺麻烦的呀……请问你是怎么样DFS哒？

xh_pku 发表于 2018-7-12 12:17
第一题还挺麻烦的呀……请问你是怎么样DFS哒？

bfs寻找最短路径，同时构建图，找到了之后知道开始和终点，再用dfs，参考word ladder 2

vtiaocao 发表于 2018-7-12 10:37
我先说一下，hint多不代表能拿到offer……甚至我见过某些恶劣的白人，面试狂给hint并且因此挂人。。

...

. .и对啊。。所以挂了我也不奇怪。。。微软就是遇到不友好的白人，但是还是希望放我一马。