📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜狗家实习背靠背

🔗
匿名用户-TQ4XF  2020-1-11 05:17:34 |倒序浏览

2020(7-9月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚面完狗家背靠背难度不大 但是楼主第一轮估计砸了

round1: introduce yourself    c
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
蠡口亮白轻微变种 不难

估计莫得了 各位加油 找实习告一段落 先歇两周再说

评分

参与人数 2大米 +8 收起 理由
spirit_room + 2 给你点个赞!
匿名用户-U0IGB + 6

查看全部评分


上一篇:FACTSET 社招过经 附timeline
下一篇:亚麻实习1.9VO+报timeline
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
apple2 2020-1-11 08:05:46 | 只看该作者
全局:
coding: given binary tree where each node knows how many descendants it has. write a method to find the node given the corresponding index in its in order traverse
楼主可以详细说下这个题吗 谢谢呀
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-COY3J  2020-8-16 09:05:27
O(tree height) aka O(log tree nodes)

在root根据index以及左子树有多少节点
判断向左走还是向右走
如果向右走,调整index大小
重复直到当前节点就是想要的结果
回复

使用道具 举报

🔗
gogoloda 2020-1-11 08:09:08 | 只看该作者
全局:
这是n-ary tree 的 in order traverse 吗?
回复

使用道具 举报

🔗
WarriorZ 2020-1-11 08:11:08 | 只看该作者
全局:
第一题最优应该能到O(height),但是需要输入的是bst。只是binary tree的话怎么说都要O(n)吧?
回复

使用道具 举报

🔗
辛月狸 2020-1-13 09:43:39 | 只看该作者
全局:
求问利口“亮白”是哪道题。。。。。。 猜不出来哭
回复

使用道具 举报

全局:
辛月狸 发表于 2020/01/13 09:43:39
求问利口“亮白”是哪道题。。。。。。 猜不出来哭
两百 zszszs
回复

使用道具 举报

全局:
哈哈哈哈哈哈哈哈好的!我太蠢了
回复

使用道具 举报

🔗
jwkilltheshit 2020-1-14 00:52:03 | 只看该作者
全局:
WarriorZ 发表于 2020-1-11 08:11
第一题最优应该能到O(height),但是需要输入的是bst。只是binary tree的话怎么说都要O(n)吧?

我觉得也是O(n)
回复

使用道具 举报

🔗
笨笨李 2020-1-14 08:08:22 | 只看该作者
全局:
///'''''''''''''''''''''''''''''''''''''''''''''''''
回复

使用道具 举报

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

本版积分规则

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