软软家稀里糊涂经

朋友的邀请一定要发发今天的面经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那一轮）

这面的好难呀，厉害了楼主

楼主超级热心且善良，好人一定有好报！加油！

freakpao 发表于 2018-7-3 05:58
第五题是leetcode原题吧 find duplicate number 感觉lz碰到好多阿三 好多系统设计。。

补充内容 (2018-7-3 ...

对，好像是二百八十几的一个题，他为了不让我用数组找环的办法稍稍修改了题干，可能有多个数字重复多次。必须二分搜索。阿三是特别喜欢设计

http://www.importnew.com/18872.html 这个讲单例模式讲的很好~ 至于链表单指针问题，大神说可能是把检测到的链表地址有放到数组里看看有没有重复，不知道了

sarahzjn 发表于 2018-6-21 11:52
http://www.importnew.com/18872.html 这个讲单例模式讲的很好~ 至于链表单指针问题，大神说可能是把检测到 ...

"把检测到的链表地址有放到数组里看看有没有重复"和你帖子里说的用hashset去重有啥区别。。。没懂诶

sarahzjn 发表于 2018-6-21 11:52
http://www.importnew.com/18872.html 这个讲单例模式讲的很好~ 至于链表单指针问题，大神说可能是把检测到 ...

"把检测到的链表地址有放到数组里看看有没有重复"和你帖子里说的用hashset去重有啥区别。。。没懂诶

kaka123123 发表于 2018-7-1 22:36
这面的好难呀，厉害了楼主

实际上也没那么难。。。。。但软软家正统的编程不是很多，反倒感觉反应迅速和思维灵活重要。你看我一个tree, graph的题都没有

caterpillarous 发表于 2018-7-1 23:14
"把检测到的链表地址有放到数组里看看有没有重复"和你帖子里说的用hashset去重有啥区别。。。没懂诶

嗯，是的，说实话我觉得这样做三哥也不会满意。所以这只是一个猜测，具体的考点是什么，说实话我看不出来也没想通

sarahzjn 发表于 2018-7-2 01:19
实际上也没那么难。。。。。但软软家正统的编程不是很多，反倒感觉反应迅速和思维灵活重要。你看我一个tr ...

可能因为你这是社招吧，校招感觉好像应该还是编程题多，楼主真的很厉害了！！！肯定可以找到工作的！

sarahzjn 发表于 2018-7-2 01:21
嗯，是的，说实话我觉得这样做三哥也不会满意。所以这只是一个猜测，具体的考点是什么，说实话我看不出来 ...

感觉就是有点想为难你的感觉！

kaka123123 发表于 2018-7-2 02:43
感觉就是有点想为难你的感觉！

是有一些为难的感觉。。。我也觉得不至于失业，但是我已经找不动了233