[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1651|回复: 15
收起左侧

12/5 微软onsite Bing

[复制链接] |试试Instant~ |关注本帖
huzhouwjj 发表于 2017-12-6 10:44:29 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类General 本科 全职@Microsoft - 内推 - Onsite  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
我的情况可能和校招不太一样,走的不是University Recruiting,没在总部面试,在Bellevue。Bing的一个分组,面的全是Bing的人。
一共五轮,简单来说,80% open ended questions,20% coding,而且coding不难,但我可能太紧张了,明明刷了很多题,但简单的题目都没做到one pass,哎,可惜的。

1,从简历的project入手,问我关于multithreading的问题,具体忘了。。。很开放的。 top k frequent url,别以为回答对priorityqueue就行,他想要O(n)的算法。但最后写只写了pq的版本,问到comparator overflow怎么办,就是别计算,直接compare就好。

2,lunch interview,简历简历简历,再问我怎么设计一个recommendation app,app不是重点,通过什么逻辑得到recommendation才是重点。解决一个问题,就会有一个新问题,大概问了十个follow up。。coding很简单,find a target in a tree。一行的recursion。。。我居然还写出了bug。没救了。。

3,中国哥哥,number of island I。当时也紧张,写到一半突然卡住了。。写是写出来了。

4,铁挂的一轮。。。。。先问简历问的很technical,然后说 我们来聊operating system吧。我。。。。我,我说我没学过,只知道一些大概。他还是继续问了。。。。先问我thread 和 process,再问到lock,问what does lock guarantee,这些勉强回答出来了,最后让我implement lock,我真的不会。。。。-google 1point3acres

5,大boss吧,是中国人,全程讲中文的,没有任何coding,但聊的很好。当然,也有technical related questions,比如怎么设计搜索引擎之类的。
. 一亩-三分-地,独家发布

总之,真的对自己很失望T_T 简单的问题没有秒过。 但回到开头,80%真的都是open-end question,准备的系统设计知识几乎全都用上了,当然还有很多常识。问了很多和distributed system,multithreading有关的问题,主要看你遇到这类问题,会用什么方法解决。因为我知道我面的是bing,面之前对bing做了很多research,对搜索引擎也去了解了很多,包括和面试官聊天的时候这些都会说到的。
. 围观我们@1point 3 acres
boss最后问我。。。想做PM吗



补充内容 (2017-12-12 07:55):
12/11 收到拒信

评分

2

查看全部评分

hzhou007 发表于 2017-12-6 14:09:09 | 显示全部楼层
看来hiring manager 想让你做PM
回复 支持 反对

使用道具 举报

say543 发表于 2017-12-6 16:15:34 | 显示全部楼层
没有operating system 还考implement system lock....这....
回复 支持 反对

使用道具 举报

 楼主| huzhouwjj 发表于 2017-12-7 00:21:29 | 显示全部楼层
hzhou007 发表于 2017-12-6 14:09
看来hiring manager 想让你做PM

还能这样半路转的吗 那岂不是又要面了 (总比脆拒好……)
回复 支持 反对

使用道具 举报

 楼主| huzhouwjj 发表于 2017-12-7 00:24:18 | 显示全部楼层
say543 发表于 2017-12-6 16:15
没有operating system 还考implement system lock....这....

后来查了一下其实是非常简单的代码,但是真的没仔细了解过 所以lock到底怎么实现的概念上就模糊……
回复 支持 反对

使用道具 举报

hanscat2018 发表于 2017-12-8 12:58:46 | 显示全部楼层
楼主有消息了吗
回复 支持 反对

使用道具 举报

yi904835116 发表于 2017-12-10 10:10:54 | 显示全部楼层
first question O(n) solution can use doulelinkedlist
回复 支持 反对

使用道具 举报

 楼主| huzhouwjj 发表于 2017-12-10 10:27:36 | 显示全部楼层
yi904835116 发表于 2017-12-10 10:10
first question O(n) solution can use doulelinkedlist

面试官给我的解法很局限于这道题,用一个array,index代表url的frequency
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

yi904835116 发表于 2017-12-10 13:00:56 | 显示全部楼层
huzhouwjj 发表于 2017-12-10 10:27
面试官给我的解法很局限于这道题,用一个array,index代表url的frequency

可以的 你可以看那个LFU的那道题 解法相似我觉得
回复 支持 反对

使用道具 举报

primary 发表于 2017-12-10 13:16:06 | 显示全部楼层
huzhouwjj 发表于 2017-12-7 00:24
后来查了一下其实是非常简单的代码,但是真的没仔细了解过 所以lock到底怎么实现的概念上就模糊……

我朋友没OS经验还被OS组招去Onsite,OS组在招人巴
回复 支持 反对

使用道具 举报

hzhou007 发表于 2017-12-12 15:15:03 | 显示全部楼层
huzhouwjj 发表于 2017-12-7 00:21
还能这样半路转的吗 那岂不是又要面了 (总比脆拒好……)
.1point3acres网
楼主得到反馈了吗?
回复 支持 反对

使用道具 举报

 楼主| huzhouwjj 发表于 2017-12-12 23:01:09 | 显示全部楼层
hzhou007 发表于 2017-12-12 15:15.1point3acres网
楼主得到反馈了吗?
. 一亩-三分-地,独家发布
昨天收到了拒信:(
回复 支持 反对

使用道具 举报

hzhou007 发表于 2017-12-15 05:17:57 | 显示全部楼层
加油楼主!微软冷冻期半年!来年一定能拿到MS offer!!!
回复 支持 反对

使用道具 举报

 楼主| huzhouwjj 发表于 2017-12-15 06:04:20 | 显示全部楼层
hzhou007 发表于 2017-12-15 05:17. from: 1point3acres
加油楼主!微软冷冻期半年!来年一定能拿到MS offer!!!

谢谢! 虽然HR给我的冷冻期是1年 :(
回复 支持 反对

使用道具 举报

zhtpandog 发表于 2018-1-28 09:58:04 | 显示全部楼层
我感觉。。以一个对OS不怎么了解的人的角度来实现lock,差不多可以设一个boolean全局变量,每当一个thread想访问一个变量的时候,先看看这个全局变量是不是true。如果是true代表目前没有人占用就可以用,顺手改成false。别的thread看到false了就代表不能用,必须等到前一个thread释放了lock,即把它变成true了以后才可以用。。。
. visit 1point3acres for more.
我OS知识忘的差不多。。但是我感觉这么理解high level上是对的
回复 支持 反对

使用道具 举报

zhengyiyu 发表于 2018-4-6 22:29:46 | 显示全部楼层
yi904835116 发表于 2017-12-10 10:10
first question O(n) solution can use doulelinkedlist

O(n) 应该想要的是 quick select,O(n)找到k-th frequency, 在O(n)扫一遍找到所有的topk. Waral 博客有更多文章,
.1point3acres网
这样不需要维持顺序
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 05:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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