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

艾福逼VO掛經

🔗
匿名用户-2RNC8  2021-8-6 00:36:39 |倒序浏览

2021(4-6月) 码农类General 硕士 全职@meta - Other - Onsite  | | Fail | 在职跳槽

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

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

x
想了好久決定還是提供一個掛經,大家都說F家面經很準,我花了一個月翻了好多頁,然而最後還是掛了,心中多少有些在意

電面:人很好的大哥,題目是2sum + 3sum

VO(順序與面試不同):
1. coding:共同祖先,follow up是假如tree是BST / n-ary可以怎麼改code
2. coding:k-th largest / smallest in array,我用了min heap做,follow up是假如不用heap有什麼別的方法
3. coding:
這輪應該是掛的原因,第一題是verify外星人字典,不難,然而第二題我從沒見過,類似trap雨水題,但要的是可以trap雨水的pair數量,只想得出brute force,然而面試官想要linear time
4. design:
也可
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
w似乎是老美(但沒有開camera)

补充内容 (2021-08-08 05:23 +8:00):
trap water這題我遇到時確實也傻掉,我舉了些例子後確定面試官就是要那些pair

1. 鄰居pair絕對不行(因為中間沒有空間
2. [3,4,5,6]的話 就是[3,5], [3,6], [4,6] 挑選的兩pair中間所有數字都視為0

關於design,我沒有跟recruiter特別聊到,只是聽了他說兩者間的差異後我挑的,結果完全沒有api...

评分

参与人数 8大米 +26 收起 理由
匿名用户-QLSGD + 15
billgates5566 + 3 欢迎分享你知道的情况,会给更多积分奖励!
XueJiang + 1 给你点个赞!
guzhiyan + 1 赞一个
StupidCorn + 2 很有用的信息!

查看全部评分


上一篇:亚麻2022 Intern OA3面经
下一篇:外卖公司电面
推荐
开心吗 2021-8-7 09:27:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
hfpt2020 2021-8-12 07:37:33 | 只看该作者
全局:
m8wowmo88 发表于 2021-8-7 05:43
trap water 楼主确定是是这么理解的吗?我感觉像你给的例子只有1对,就是最左边和最右边,以此类推找有多少 ...


我觉得LZ的解释可能不对.
如果是对的,这是一个非常奇怪的题
回复

使用道具 举报

推荐
XueJiang 2021-8-7 07:44:39 | 只看该作者
全局:
楼主第二轮写出quick select了么?,这个有点难啊。。
第三轮也是很不常见变种。
安慰下楼主,SD也题不是常见的,有点点运气差,或者是被黑了?能说说这几轮面试官都是哪里的,烙印么?
祝找工顺利!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-Y6ES4  2021-8-6 00:44:33
如果基本功指的是寫完半年題庫的話,我想還是需要的吧
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-JIZHD  2021-8-6 00:55:25
leetcode tag也还是要刷的,trap rain water 也很经常出现。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-02L80  2021-8-6 01:42:44
完全同意product design是谜
回复

使用道具 举报

🔗
cjluffy 2021-8-6 08:50:44 | 只看该作者
全局:
楼主能大概描述一下trap water那个题目吗?什么是pair?
回复

使用道具 举报

全局:
楼主 你给的trap water pair的例子里面, 1,1 是不是也能trap water, 因为中间有0。
回复

使用道具 举报

🔗
fnwjkm 2021-8-6 15:50:24 | 只看该作者
全局:
关于那个trap雨水的pair的数量,比如这个例子[1, 4, 0, 4, 1],  两端的这个pair[1, 1]算不算trap了雨水啊?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-1ZMUL  2021-8-6 16:18:17 来自APP
还以为是abb 空气……
回复

使用道具 举报

🔗
开心吗 2021-8-7 06:14:59 | 只看该作者
全局:
如果有高度就能trap雨水的话  是不是只要知道右边有多少个0就可以了
回复

使用道具 举报

🔗
sisolcode 2021-8-7 07:43:50 | 只看该作者
全局:
开心吗 发表于 2021-8-6 15:14
如果有高度就能trap雨水的话  是不是只要知道右边有多少个0就可以了

what if [4,0,0,0,0,0,1]? 只有1 pair but 5 0s
回复

使用道具 举报

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

本版积分规则

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