口袋三轮电面

请问一下binary tree的top view 要求保证左右顺序吗

wto2184557 发表于 2017-11-8 13:28
 求问一下lz三面之后多久有消息?

隔了一天就给消息了

desperatelife 发表于 2017-11-11 18:19
二维矩阵找最左边的一, 具体是指什么呢？用到二分搜索？

0 1 1 1
0 0 0 1
0 0 1 1
像这样左边1的位置就是1

0 0 0 0
0 0 0 0
0 0 0 0
这样就是-1

1 1 1 1
0 0 0 0
0 0 0 0
这样就是0

如果这一行有一个1, 那么它右边就都是, 可以用二分搜索, 也可以从矩阵的左上角开始找, 这样的复杂度低一点

补充内容 (2017-11-12 19:05):
右上角, 说错了

sean1993519 发表于 2017-11-11 21:21
请问一下binary tree的top view 要求保证左右顺序吗

不用, 任意顺序

渣科不是渣 发表于 2017-11-4 22:45
楼主收到过邮件，一个survey，让填写各种兴趣爱好和方向么...

没有诶, 字数字数

哦hanna 发表于 2017-11-12 20:04
不用, 任意顺序

多谢回复，祝onsite顺利～

楼主，不太明白“二维矩阵找最左边的一”这题的意思。看到您在评论的解释还是不太明白，请问题目要求是输出最左边有1的列数么？谢谢

liu.haonan 发表于 2017-12-13 21:43
楼主，不太明白“二维矩阵找最左边的一”这题的意思。看到您在评论的解释还是不太明白，请问题目要求是输出 ...

是列数 字数字数

所以楼主第二面就问了2道题么～都有follow up吗？已加米～～

liu.haonan 发表于 2017-12-14 17:47
所以楼主第二面就问了2道题么～都有follow up吗？已加米～～

BST下一个node，只有parent 这题有问时间复杂度, 可能4个颜色排序就是三个的follow up吧