一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 1321|回复: 2
收起左侧

新鲜的的FLAG面试合集(求点大米 谢谢大家!!)

[复制链接] |只看干货 |码农类general, 美国面经, amazon, linkedin, facebook, google, 面试经验
地里的匿名用户
地里的匿名用户  发表于 2019-12-11 10:20:58 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2019(10-12月) 码农类General 硕士 全职@FacebookAmazon, Linkedin, Google - Other - Onsite  | Pass/Offer | 在职跳槽

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

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

x
Context:    前段时间现公司有裁员消息,比较惶恐,正巧有各种疯狂recruiter reach out, 就决定出去把FLAG都试一试, 本来只面了LAG没有面脸书,后来同学说反正都面了这么多了不如凑一个FLAG的buff, 想想也有道理 就让同学内推了一下FB,
之前发过单独的Google的面经,这里就略过 大家可以去Google面经专栏找一下.

Content:
   1. Amazon Onsite Hiring Events 4轮:3轮(BQ+算法)  + 1轮(Hiring Manager BQ+系统设计):
        a).  十分Nice的国人姐姐和一个印度小哥shadow. BQ基本就是亚麻的14条司训选几条问 + 一道BFS算法题:2D grid map, 有"#"和“*”, 每次可以“#”周围(上下左右)的“*” 变成“#”, 问总共要变多少次 才能把所有的grid填满”#“. 从所有的“#”点 Naive宽搜。

        b). 印度Hiring Manager 人也很好 而且感觉很technical, BQ时候说的一些project都问了细节. system design设计一个 Routing Traffic Collector: 大意是设计一个Service收集一些traffic graph info metric, (比如某个节点到某个节点之间是联通的之类的信息), 现公司有一个和它要的设计的系统差不多的东西,之前做task的时候看过一点点那个code base就拿着糊弄了一下, 然后怎么scale,backend用什么存储, cache的数据怎么writeback 之类的 反正system design好像也就是面试官想怎么讨论都行.


        c). 算是本次面试的Highlight,一个三哥面的(其实他也成为了我不太想去这个组的原因),感觉就是十分故意地想为难一下,疯狂地想引导到复杂的方法上,不想让我写code, 我后来想想有点儿生气, 但是好在哥们自己不是很硬 复杂了他自己也弄不明白。一开始问了一个merge k sorted list, 我直接说我知道这题的算法 但是没写过,你觉得OK么? 他让我说说具体算法,我说了用heap of k size的方法, 他说那我们换一道吧 你做过这题了. 我说好, 但是他好像没有准备第二题,就说 “那我们来面一道 我进amazon的时候面的题目吧”,array of points,  k nearest point to (0, 0, return 所有这k个点 不用in order。 我问他 这个find_k函数 是不是每次调用的时候都会传入一个新array, 还是就一个初始array 然后会往里面加/删 点 然后动态的求k个点, 他特别含糊其辞,估计自己没想那么多 说了句“could be both”, 我说如果是静态的可以用quick select O(n)找; 但是如果是动态的话 想要optimal的算法,得用一些空间数据结构 我说了个KD树 可以做成近似O(k+一些较小的因子)的 比O(N)效率会优一些,但是我20分钟可能写不出KD树. 那我们就当作静态的 写个快搜好不好。 哥们说不行, 你先说说快搜怎么是O(n)的 然后你说的这个KD树是怎么做到近似O(K)的. 我给他解释了大概20分钟吧 都大概说了一下两种思路 但是我感觉他完全没懂动态怎么查询。 然后就自己在那里想...也没让我coding,最后留了10分钟 说 那你写个快搜吧 留5分钟给我问BQ...

        d). 两枚超级友好的战斗名族小哥 2连坐,感觉上他俩工作上,面试中,干啥应该都是好基友,提问过程中 一直眉目传情(我也不是腐什么的 是真的各种眼神交流 我都有点不习惯了),primary的哥们一开始问我问题的的时候 我一直在用自己的电脑回复了老板两条消息(没请假 说的WFH 来的Onsite) ,眼睛没看着primary,感觉shadow的哥们就”替primary不值“ 好像对我有点不高兴. 我解释了一下 态度才好一点。 问了一个easy的题: 怎么把 2^32 以内的阿拉伯数字 转成英文。 1210015 -> One Hundred Twenty One Million Fifteen.
         PS 我想给Amazon打个Call, 它家最近的package真的给得多 大家可以考虑试试 不去的话 也用来compete 比Google和linkedin有诚意得多。
         PSS Although 十动然拒... 主要是本人健康条件不太好 不想去On Call的组了。

    2. Linkedin On
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
eta信息 怎么优化 一下,他expect 前驱和后继节点信息 然后找到最接近given number的数后 开始往两头拓展 直到找到K个数。
        d). 沉默寡言的ABC小哥:
                 第一题:
                       Number of island
                 第二题:
                       写一个Class  支持 Add(key), Delete(key), GetRandom(要求概率uniformly distributied) 都要O(1)的。
        e). 人很好的国人小哥 系统设计 设计一个production 统计stacktrace exception的monitor 系统。 我乱说的...

      3. FB的要不下次吧 有点儿晚了 得和开车和同事回家了。。 求个米行么? 之前匿名有人说给不了米.... 我谢谢大家了 我同事也想用我的号看帖子 只差6分就超过188分了  我想着每天打卡也要六天 同事下周就有onsite 救救孩子 LOL, 谢谢!!!!!



评分

参与人数 18大米 +49 收起 理由
加肥猫 + 1 很有用的信息!
PZachary + 2 很有用的信息!
药不能停 + 5 很有用的信息!
andyl98 + 1 赞一个
ericshape123 + 1 给你点个赞!
sjph + 2 很有用的信息!
zlm200456 + 1 赞一个
清道神君 + 20
shipeiyang + 1 给你点个赞!
ChuXiuhong + 1 给你点个赞!

查看全部评分


上一篇:亚麻ft 12.5 一轮VO
下一篇:亚麻10月21号OA Pass的有收到VO的吗
我的人缘0

升级   78.57%

fropen 2019-12-11 13:05:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (47)
 
 
0% (0)    👎
匿名也可以评分,匿了吧
回复

使用道具 举报

我的人缘0

升级   74.14%

maxIsland 2019-12-11 16:19:24 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (283)
 
 
1% (5)    👎
继续故事, 继续加米
回复

使用道具 举报

我的人缘0

升级   4%

jasonust3 2019-12-13 05:30:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (20)
 
 
4% (1)    👎
谢谢楼主的分享。紫薯布丁
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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