楼主: hxchen
跳转到指定楼层
上一主题 下一主题
收起左侧

1.10新鲜 2019 狗家 se newgrad Sunnyvale面经

🔗
 楼主| hxchen 2019-1-12 11:51:46 | 只看该作者
全局:
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.
回复

使用道具 举报

🔗
 楼主| hxchen 2019-1-12 11:54:23 | 只看该作者
全局:
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.
回复

使用道具 举报

🔗
lzyprint 2019-1-12 16:18:55 | 只看该作者
全局:
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数
回复

使用道具 举报

🔗
 楼主| hxchen 2019-1-13 02:04:36 | 只看该作者
全局:
lzyprint 发表于 2019-1-12 16:18
第一题是不是乐扣 把酒寺?可以根据leaf node 算出总node数

可以用894的逻辑来做。
回复

使用道具 举报

🔗
 楼主| hxchen 2019-1-13 02:15:54 | 只看该作者
全局:
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。
回复

使用道具 举报

🔗
lzyprint 2019-1-13 02:47:23 | 只看该作者
全局:
hxchen 发表于 2019-1-13 02:15
用分治的做法做的话,k=4 的答案就是,for loop 所有 i,j for i+j == 4, 然后得到k=i,k=j的结果,造一个 ...

谢谢,和乐扣上解题思路确实很像
回复

使用道具 举报

🔗
vividlau 2019-1-26 14:35:39 | 只看该作者
全局:
感谢分享! 请问一下,cycle linked list 隔一个删除,是给定一个 head, 从 head 开始隔一个删除吗?1->2->3->4->1 返回 1->3->1 这样?
如果原链表node个数是奇数个, 比如  1->2->3->4->5->1, 应该怎么删呢
回复

使用道具 举报

🔗
 楼主| hxchen 2019-1-27 06:57:30 | 只看该作者
全局:
vividlau 发表于 2019-1-26 14:35
感谢分享! 请问一下,cycle linked list 隔一个删除,是给定一个 head, 从 head 开始隔一个删除吗?1->2->3 ...

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

使用道具 举报

🔗
mewx 2019-2-10 09:55:04 | 只看该作者
全局:
我用面试前用卫生间的时间也算面试时间了。。。
回复

使用道具 举报

🔗
杨超越 2019-2-10 10:22:34 | 只看该作者
全局:
mewx 发表于 2019-2-10 09:55
我用面试前用卫生间的时间也算面试时间了。。。

我的天 这么mean。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表