狗家现场挂经

buyongkanle 发表于 2021-8-25 19:56
能看看你这个code吗 谢谢了

好, 可以看了, 麻烦你加个米好吗

kikiisme0201 发表于 2021-8-25 16:56
我其实还是没有太懂这道题的意思, 我的理解是inorder无论如何都不能serialize一个树, 但pre 和post可以,  ...

是说给你inorder 和postorder，根据这两个构建一棵树。leetcode有原题你搜一下

我面L3也遇到第二题了，话说面试的问题是不是和级别没关系... 我当时是用2d array存每条边，面试官表示同意。然后我把每个点左边相连的点和上方相连的所有点（间接相连的也算）存进hashmap，然后把每个点作为正方形的bottom right corner查找有多少个正方形。最后没写完，但面试官说思路还可以...

上面有个老哥贴的代码挺有参考意义的，不过可能有一种情况没考虑到，就算在之前的y轴有和现在y轴相同的水平方向的边，这两条边不相连也不算正方形，比如下面中间两条边不构成一个正方形，但在那个代码里是会算成一个的
|___|
___
|     |

tl2k3 发表于 2021-8-25 19:52
我面L3也遇到第二题了，话说面试的问题是不是和级别没关系... 我当时是用2d array存每条边，面试官表示同意 ...

看起来这题是一个今年初的高频题？不过我没太懂 这个2d array是怎么存的边呀（每条边新建了一个struct吗）

ghostdd 发表于 2021-8-25 21:21
看起来这题是一个今年初的高频题？不过我没太懂 这个2d array是怎么存的边呀（每条边新建了一个struct吗 ...

存每条边端点的坐标，类似于[x1,y1,x2,y2]这样。好像不用struct也可以？

tl2k3 发表于 2021-8-25 22:52
我面L3也遇到第二题了，话说面试的问题是不是和级别没关系... 我当时是用2d array存每条边，面试官表示同意 ...

说的有道理. 需要在判定是否存在正方形时加一条判定是否四条边都存在即可.

tl2k3 发表于 2021-8-25 22:52
我面L3也遇到第二题了，话说面试的问题是不是和级别没关系... 我当时是用2d array存每条边，面试官表示同意 ...

再次感谢指正, 我刚更正了代码, https://leetcode.com/playground/H8UVdnPM 这个应该可以handle你所说的情况. 但你说的这个问题似乎存在于所有用“点” 来结局的问题? 包括你的solution

这tm也能挂，请问楼主是面完之后多久收到hr邮件的....，我感觉我和楼主面的感觉差不多啊....担心，不过我是第一轮遇到leetcode原题写出来了（原答案），但是面试官好像不太高兴的样子.....

守望者bird 发表于 2021-8-26 13:47
这tm也能挂，请问楼主是面完之后多久收到hr邮件的....，我感觉我和楼主面的感觉差不多啊....担心，不过我是 ...

1周之后收到的结果。我当时因为觉得三轮原题觉得怎么这也是加面 谁成想……不过这个也看人看运气的感觉，祝你好运啦

kikiisme0201 发表于 2021-8-26 11:18
再次感谢指正, 我刚更正了代码, https://leetcode.com/playground/H8UVdnPM 这个应该可以handle你所说的 ...

我不太明白你说“以点来结局”的意思，如果你指的是某些点只和一条边相连，那是可能出现这种问题。而且图形就算是封闭的话也可能出现两条水平边不相连的情况