狗家现场挂经

695073649 发表于 2021-8-24 21:28
第四轮第一题看起来好像是刷题网1000， 那题不是应该用DP做么，贪心好像不行，会不会挂在这里了

不太一样。面试题是可以不用连续的。 比如4,1,3,2你可以 先12 再33这样。

lllcw12345 发表于 2021-8-24 21:42
楼主加油！！！谷歌确实不容易！想问问楼主刷题方面怎么准备的呢？面经比重大吗

最后一题甚至公众号都推送了……我感觉多刷题还是有用的 最近听说真的特别简单。只是……哎

匿名者 发表于 2021-8-24 22:49
第二轮也是我面试时雪崩的一轮！！！眼前又浮现出了面试官姐姐逐渐凝固的笑脸QAQ

一样的题吗？

请问楼主第一题是图形组成会保证至少是矩形还是说线条是完全任意摆放的?

kikiisme0201 发表于 2021-8-25 11:34
请问楼主第一题是图形组成会保证至少是矩形还是说线条是完全任意摆放的?

会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate

ghostdd 发表于 2021-8-25 14:37
会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate

就是说可能出现某一行是 '||||||’ 这样是吗

ghostdd 发表于 2021-8-25 11:32
一样的题吗？

一模一样 我当时好像在如何represent input上卡了很久 无法和面试官达成一致。。

楼主第三轮是BST吗, 不然单纯的二叉树为什么有duplicate和位置问题?

ghostdd 发表于 2021-8-25 11:31
最后一题甚至公众号都推送了……我感觉多刷题还是有用的 最近听说真的特别简单。只是……哎

不好意思请问一下是什么公众号呀

ghostdd 发表于 2021-8-25 14:37
会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate

楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y2)存储每一个线段(长度都为1), 输入会分为vertical lines和horizontal lines. 算出所有vertical和horizontal的交点后再做line sweep判断有没有符合的squares. 时间复杂度会是O(n^2). 如果这个符合题意的话我觉得是可行的!

补充内容 (2021-08-26 07:58 +8:00):
如果觉得有用请麻烦加个米谢谢啦!