12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家 onsite

地里匿名用户
🔗
匿名用户-7AFRQ  2022-2-5 05:59:46
emilys 发表于 2022-2-4 16:51
第5轮followup,不可以从list重建树吗?time complexity 和 space complexity 都是 O(n)

应该可以的,不过直接找outdegree也差不多复杂
回复

使用道具 举报

🔗
dragonfly123 2022-2-5 08:45:06 | 只看该作者
全局:
感谢楼主分享
回复

使用道具 举报

🔗
mron 2022-2-5 14:35:47 | 只看该作者
全局:
eemmaa 发表于 2022-2-4 13:12
话说楼主是因为是博士的原因么?应届毕业生都是oa+vo? 你vo之前还有一轮店面是怎么回事??不得不说,这h ...

PhD 都是 电面 + VO 的,没有OA
回复

使用道具 举报

🔗
YK3POPO 2022-2-6 12:56:47 | 只看该作者
全局:
匿名者 发表于 2022-2-4 16:59
应该可以的,不过直接找outdegree也差不多复杂

但只看outdegree的话,如果树退化成了一个链表,那leaf和root岂不是都outdegree为1?是会另外告诉你root在哪里嘛?
回复

使用道具 举报

🔗
ly012120 2022-2-12 02:24:08 | 只看该作者
全局:
YK3POPO 发表于 2022-2-5 23:56
但只看outdegree的话,如果树退化成了一个链表,那leaf和root岂不是都outdegree为1?是会另外告诉你root ...

root的outdegree >0 leaf outdegree=0吧?
回复

使用道具 举报

🔗
ly012120 2022-2-12 02:42:13 | 只看该作者
全局:
第一题还不太懂,假设有个trie,放完new, york以后,再放newyork(假设没有空格) 那么是不知道在new这里回到root的,只能根据new是否到达leaf node和他的子节点来判断么? 还是说用recursion来做 比如说 return findWord(curNode, restOfWord) or findWord(root, restOfWord)
回复

使用道具 举报

🔗
mron 2022-2-24 12:46:16 | 只看该作者
全局:
我昨天刚面完,碰到和楼主第二轮完全一样的题了。 基本每轮都只能写完code, follow up都是只讨论了思路,不知道能不能过了
回复

使用道具 举报

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

本版积分规则

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