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

买它 VO

🔗
匿名用户-VG1FW  2022-10-29 09:50:04 |倒序浏览

2022(7-9月) 码农类General 本科 全职@meta - 网上海投 - Onsite  | 😐 Neutral 😐 Average | Other | 在职跳槽

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

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

x
在Freeze 之前被Recruiter 骚扰,知道不会有offer 但是还是去面完了。求看官加米, 🙏!

SD1:  设计一个类似Trip Advisor/Yelp 的app。 支持很多search 条件。 还要支持生成/更改 place of interest
Coding1: 给一个BST 和一个区间,找到在这个区间内的nodes的值的平均值。一开始卡住了 其实很简单的in order traverse 一遍就行了。 但是一心想着优化 把自己绕进去了。挂。 然后第二
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
omplexity。 还问我能不能implement quick select 或者是heap operation。 我说这些都是library 自带的 我知道原理, 但是现场实现做不到。

BQ : 很无聊, 问challenge, 希望自己有哪些新技能 等等。

评分

参与人数 3大米 +14 收起 理由
SaveGoodMen + 1 给你点个赞!
匿名用户-6XTDJ + 12
touwmer + 1 赞一个

查看全部评分


上一篇:附答案 Citadel 2023 intern SWE OA
下一篇:EXPEDIA ML Engineer 2022
🔗
john123456 2022-10-29 11:35:51 | 只看该作者
全局:
请问是什么level
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-VG1FW  2022-10-30 04:48:20

E6. zszszszs
回复

使用道具 举报

🔗
tcomein2009 2022-11-22 05:23:55 | 只看该作者
全局:
给一个BST 和一个区间
是不是还要优化?
要不然worst O(n)
和不是bst没区别
回复

使用道具 举报

🔗
xddsl 2022-11-22 06:13:28 | 只看该作者
全局:
还差159个大米才能看
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-NOQ5W  2023-2-2 23:35:30
tcomein2009 发表于 2022-11-22 05:23
给一个BST 和一个区间
是不是还要优化?
要不然worst O(n)

如果给的区间覆盖整个BST的话,worst就是O(n), 所以确实和是不是BST没太大关系
回复

使用道具 举报

🔗
zhouyoung1124 2023-7-12 08:40:09 | 只看该作者
全局:
这个BST可以用深度优先搜索,每一级搜索都预先比向下传递hard limit (BST特性)且与range进行比较,然后看是左右都要向下还是只要一边还是直接返回,当然如果给的range覆盖全树,确实是O(n),但那是最坏情况。
用in-order的遍历去做的话面试官可能不会给过,毕竟这个确保了每次都会是O(n)
回复

使用道具 举报

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

本版积分规则

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