注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
微软2020 2/7 Azure hiring event
1. System Design - 三哥
BQ: Most challenge project
System design: 设计一个event calendar service,要求用户能够通过这个create event,并且系统能够识别时间冲突(比如event1 选了10:00 - 11:00,那event2就不同选这个时间)
写完之后具体问了nosql和sql的区别,然后让写了一下detect event time overlap的算法,有点像merge interval的变形
之后再问现在允许至多两个event重合,现在怎么修改算法(还是刚刚那个例子,event2现在可以选10:00 - 11:00了,但如果再来event3就不可以)
说完以上时间差不多了,问问题
2.Coding - 三哥
没有bq,直接上题,约瑟夫环,我记得很久之前在leetcode上做过,但面完去找也没找到。题目可以上google搜一下,要求不能用数学公式。
给了doubly linkedlist的解,接着开始优化
1. 先讨论steq吧
个人觉得是他面了一天也累了,并且从这个回答中得出,面试官在面试过程中应该是有交流的。
然后他说今天面另外3个人也都是经理,然后他们都待了10年+,都是一个大组的。。
我惊了个呆
总结
Azeue怎么三爷爷这么多。。。4轮都是三哥都惊了,而且都是待了十几二十年,有点厉害。。
前面三轮面试官人都不错,communicate也很nice,第四轮聊天的态度有些傲慢,然后这些奇怪的bq我也没搞明白什么意思,测试你在极端条件下的生存程度?不懂。
Hiring event大概看到了30个面试者。。。
|