Google SWE Intern 两轮面试 跪求攒人品啊啊啊

qingshanyouyou 发表于 2019-10-22 10:13
第一题是礼抠吧务

啊谢谢你。我看了下我问到的比这个leetcode简单一点。我那些长方形每一列都是从下往上长的一个块，好像leetcode题里面可以出现乱七八糟的。

吧务是升级版，看巴斯

第二题第一问目前只想到了O(m2n2) 的做法。就是每个点向外做bfs。需要记录当前的w, h, max_val， 这时候可以考虑单边向外延伸，比如只有w+1。如果w+1, h+1都满足，这时候再看角落的那个点是否满足v > max_val. 如果满足，可以同时向外扩张w, h. 。感觉有O(mn)的解法，我再想想

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

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

第二轮第二题，应该可以用DFS解吧。

请问楼主有消息了吗

shellycao123 发表于 2019-10-18 02:19
应该是lc 369， 但是数据结构从linked list变成了vector

是的，给力啊哥。这道题就是找最终不是9的那个数，

楼主第二轮的第二题有原题嘛？前两个都是原题，楼主加油，第二问没看懂

shellycao123 发表于 2019-10-18 02:01
哦忘记说了1d求盆地用双指针。。感觉这题LC上有 可惜我记不到题号

应该是lc 407变形？

soeasydql 发表于 2019-10-26 05:03
应该是lc 407变形？

是的 感觉是那题的变形 但是比那题简单。。。trapping rainwater ii 是我永远的噩梦哈哈哈哈