1.10新鲜 2019 狗家 se newgrad Sunnyvale面经

pandami 发表于 2019-1-12 07:02
是说含有n个node的所有full bt？

given k num, get all possible full bt with k num leafnodes. idea: for k = 3, it equals to k=2 and k=1 attach to a same parent.

whw19950510 发表于 2019-1-12 07:21
楼主讲一下第一题的做法吗,第三题没太懂意思，是等比和等差吗。第四题好像可以O(A+B)

given k num, get all possible full bt with k num leafnodes. idea: for k = 3, it equals to k=2 and k=1 attach to a same parent.

hxchen 发表于 2019-1-12 11:54
given k num, get all possible full bt with k num leafnodes. idea: for k = 3, it equals to k=2 and  ...

第一题是不是乐扣 把酒寺？可以根据leaf node 算出总node数

lzyprint 发表于 2019-1-12 16:18
第一题是不是乐扣 把酒寺？可以根据leaf node 算出总node数

可以用894的逻辑来做。

lzyprint 发表于 2019-1-12 16:18
第一题是不是乐扣 把酒寺？可以根据leaf node 算出总node数

用分治的做法做的话，k=4 的答案就是，for loop 所有 i,j for i+j == 4, 然后得到k=i,k=j的结果，造一个新node，node left 可以是所有i的结果，node right可以是所有j的结果，然后每种组合方式塞进result array里面。
当时做这个的时候面试官给了很多hint。

hxchen 发表于 2019-1-13 02:15
用分治的做法做的话，k=4 的答案就是，for loop 所有 i,j for i+j == 4, 然后得到k=i,k=j的结果，造一个 ...

谢谢，和乐扣上解题思路确实很像

感谢分享! 请问一下，cycle linked list 隔一个删除，是给定一个 head, 从 head 开始隔一个删除吗？1->2->3->4->1 返回 1->3->1 这样？
如果原链表node个数是奇数个， 比如  1->2->3->4->5->1, 应该怎么删呢

vividlau 发表于 2019-1-26 14:35
感谢分享! 请问一下，cycle linked list 隔一个删除，是给定一个 head, 从 head 开始隔一个删除吗？1->2->3 ...

是这样 如果是奇数个就只删除偶数位置

我用面试前用卫生间的时间也算面试时间了。。。

mewx 发表于 2019-2-10 09:55
我用面试前用卫生间的时间也算面试时间了。。。

我的天 这么mean。。。