狗狗挂经

Job Hunting Interview
, , , , , ,
1

今天刚面的。 人狠话不多的东欧口音小哥，一上来就说做题吧。 第一题是删除二叉树坏边，因为准备过所以很快写完了。 第二题是给出N，求N以内翻转后不同数字但还是数字在翻转后的结果。例如N = 10， output = [6, 9]，因为0,8翻转之后还是0,8所以不是，另外10翻转成01也不是数字。
N = 20, 求[6,9,91,81,61]。 这个array分别对应数字[9,6,16,18,19]。

第二题看到我都傻眼了，真不会做，瞎扯了几个之后问hint, 小哥说可以试试dfs， 我更加傻眼。。。。总之最后被祝福了good luck， 没戏。

2

参考耳丝起吧

3

第一题是不是就是简单的维护一个visited set 判断是否已经visited

4

第二题刷题网站上有

5

求告知一下利口题号，感谢，给你了！

6

感谢，刚刚刷到！

7

想问下楼主，第一题给的是个tree吗，还是别的形式呢

8

给二叉树的root

9

是的。bfs+hashset，如果这个孩子已经在set里面，把目前node-》left（或者right）设为null

10

的确很像耳丝启，哎。。。不过这么复杂就算曾经刷到过，我也没法再短时间写出来。。