📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
回复: 37
跳转到指定楼层
上一主题 下一主题
收起左侧

脸书 电面+昂赛特

全局:

2018(1-3月) 码农类General 硕士 全职@meta - 网上海投 - Onsite  | | Fail | 应届毕业生

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

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

x
电面:
烙印面试官,因为有bug,我以为一定挂了,没想到直接给了onsite。好人一生平安~~
题目是蠡口 义气伞  follow up:两个BST,然后按顺序iterate。这个follow up建议大家一定不要想当然,要自己动手写一下,考虑齐全corn case,然后跑出来看看,里面有坑。
有一个比较巧妙的办法,用Integer 而不是int pointer记录每次iterate到的数字,如果发现Integer cur == null,再
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
rong>
关于电面的题目:写过义气伞的人都应该已经有现成的iterator了吧 然后便利两个bst 就是用的两个这样的iterator 每次call next 比较大小 加上我原文中提到的trick就没问题了
昂赛特3打印路径不要求顺序

评分

参与人数 10大米 +49 收起 理由
Galileo_Galilei + 5 给你点个赞!
PciPca + 5 很有用的信息!
IWantOffers + 3 很有用的信息!
AlexDWang + 3 很有用的信息!
flyforevergc + 2 很有用的信息!

查看全部评分


上一篇:美国知乎 电
下一篇:骨骼 电面 + 昂赛特 + 加面

本帖被以下淘专辑推荐:

推荐
zigin 2018-5-17 14:23:29 | 只看该作者
全局:
两个BST,然后按顺序iterate
这个怎么做
回复

使用道具 举报

推荐
FightOn 2018-5-17 05:13:05 | 只看该作者
全局:
面的不错啊,为什么挂了 呢?
回复

使用道具 举报

推荐
 楼主| kakaxi2018 2018-5-23 10:27:52 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
helloworld00 2018-5-17 07:22:53 | 只看该作者
全局:
给一个letters的顺序,然后判断给定的string array里面的单词之间是否满足这个顺序。举例:letters:[d, a, c, f, j]  满足顺序的strings: {dict, cat, finger} 不满足顺序的strings:{dag,ddtt}或者{jack,act}   // 这个难道不就是耳流九? O.O
回复

使用道具 举报

🔗
random_zero 2018-5-17 08:07:45 | 只看该作者
全局:
helloworld00 发表于 2018-5-17 07:22
给一个letters的顺序,然后判断给定的string array里面的单词之间是否满足这个顺序。举例:letters:[d, a, ...

耳流久是逆推,给出顺序后只要扫一遍array就能知道是否满足了,反过来要拓扑排序
回复

使用道具 举报

🔗
duduhaha 2018-5-17 14:58:33 | 只看该作者
全局:
将最长路径打印出来  要怎么做啊?
回复

使用道具 举报

🔗
random_zero 2018-5-17 23:46:22 | 只看该作者
全局:
duduhaha 发表于 2018-5-17 14:58
将最长路径打印出来  要怎么做啊?

dfs的return从最长root-leaf长度改成一个数组?
回复

使用道具 举报

🔗
xh_pku 2018-5-19 06:44:47 | 只看该作者
全局:
问一下第3题打印最长路径,面试官有假设有向图没有环吗?

补充内容 (2018-5-19 06:46):
还有 这个最长路径是指从某个点开始的吗?

回复

使用道具 举报

🔗
hzyfree 2018-5-21 14:05:40 | 只看该作者
全局:
楼主求问第三轮是要按顺序打印路径嘛?有要求时间复杂度嘛
回复

使用道具 举报

🔗
pengsy89 2018-5-22 09:12:41 | 只看该作者
全局:
wang2579 发表于 2018-5-17 23:46
dfs的return从最长root-leaf长度改成一个数组?

但是数组的左右顺便在每一层都可能不一样。。。这个怎么结局
回复

使用道具 举报

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

本版积分规则

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