软软家稀里糊涂经

avatar 118087
sarahzjn
4469
23
朋友的邀请一定要发发今天的面经lol。
组招,强推,面的是dynamic 365组。从早上9点面到下午3点多,一共六轮,楼主作为一个胖子都感觉有点低血糖。邮件写的3轮,看情况加2轮。
1. 问实习经历, 写restful,写多线程版本的singleton,然后让楼主做一个判断 输入的数字输入 0 - 9 11 - 99 101 -999哪个区间的函数(套了好几层马甲实际上是这个)。最神奇的是让我写个判断linkedlist有没有环,一开始我说快慢指针,不然用,我说hashset去重,他说太复杂。提示可以改listnode结构,我说那加个boolean visited好了。三哥一脸无语,然后限定我用一个指针,用数组,可以改链表结构,怎么判断链表有没有环。对的我特意问了两遍是这个要求。然后就没时间了下一轮。
2. 问了 神奇的 两个数的和等于某个目标数字。 用了两种做法,感谢国人大哥。
3. 三哥,本来是午饭轮,这一轮让设计netflix的支付系统,判断东西有没有过期。讨论一些类似queue和balance bst的做法。最后聊了聊访问量大咋办。楼主说了replica (加cache)和 shard(碎片化数据)两种办法。三哥表示不错。(不知道是不是真的)。
4.这轮领我吃饭的又给我来一个算法问题。有点记不清了,反正是个easy难度的。已经有点昏迷。
5.这一轮题目很奇怪,基本是被一步步引导做的。 三哥很急我也很急。 给个范围 1 - n 的 n + 1个数字的数组,让我找出其中一个重复的数字。我用了hashmap O(N)。用了sorted(nlgn)。用了暴力(n2)。三哥都不让写代码。让我在不改变数据的情况下(不能sort),不用额外空间做这个题。然后我一脸懵,最后给提示复杂度nlgn。然后带我过例子。最后发现是对 1 - n这个范围做二分查找。代码也写的苦逼。
然后又问了一个设计题类似于用户上传文件到服务器,服务器处理完送回给用户,让我想个办法看看哪些文件被遗漏了。楼主用了一个类似tcp的sliding window的做法给文件标记序列,时间到,设计只讲了五分钟。
6. 这一轮是大经理,本来以为只有扯淡环节。结果让我做了个design tiny url。
感言: 不知道为何没啥bq。。。。。。。。。感觉好久没遇到的考啥硬核编程的公司了,就这样吧。

补充内容 (2018-6-20 12:27):
我和hr说了改面1,感觉稀里糊涂的还是面的2

补充内容 (2018-7-5 01:10):
求大佬分享case............半个多月没反应我觉得我凉了啊

补充内容 (2018-7-7 02:14):

更新一下上一个微软的结果。。。。。半夜收拒信,不过hr说名额实在是少很接近云云。帮我找第二个组,反馈居然是挂在bq轮。。。。(设计tiny url那一轮)
  • 8
23条回复