上海巨硬面经

社招十月巨硬面经
首先先是一轮OA
OA很简单 是在codility上做的 一共两道题 一个小时
1）给定一串数字，返回里面没有的最小的正整数。如 [-3,0,1,4] 那么最小的没出现的正整数就是2 返回2
2）给定数字 A B C D （四个数字均小于等于9） 求有多少种排列能构成有效的时间。 比如 2 3 5 9 只有 23:59  返回1

然后三轮面试 每轮1h 三个面试官都很nice 不过问的问题有简单有复杂
1）谈谈自己的项目。 谈谈工作中遇到的难点。
    + 算法题    给定一串数字（不包含重复数字），如 -1 -3 2 5 -8   去掉一个使乘积最大。返回去掉的那个数。

2）谈项目。英文自我介绍。还有些多线程啥的。
   + 算法题     给定一堆乱序的车票如 a-c  b-a d-b 这种，把他们按序排好。返回排好后的  d-b b-a a-c
   + system design 要求设计一个系统能过动态的从某个网站上把内容扒下来。然后整合成自己需要的。之后提供给user们去读取。

3）谈项目。 【我这里很老实的回答了之前的面试官问过类似的问题，以至于简单的问题skip了，后面的问题就有点难。。。唉】
    + 针对第二场面试的system design 中的一个MQ service 研讨逻辑细节。不同的topic之间怎么排优先级，还有如果网站中途变了，要在这个topic里只存最新的。[我这个地方当时没反应过来需求，而且需求也是分两次给我的，然后就有点坑，然后我说用priority_queue去做，blabla，反正就是给自己埋了大坑，建议以后的面试者在面对追加需求的时候，不要怕把之前的想法推翻，要重新和面试官过一遍全部需求。然后再给结论]
    + 小算法   实现priority_queue的一部分功能。pop


整体看来其实面试难度不算高，考官也很nice。但是我第三场个人表现很不好。个人认为还是sync的能力不够强，追加需求的处理策略不对（其实也不算追加，只是要多考虑一种异常场景）。各位一定要引以为戒。

结果未知，估计挂第三轮了。

求米！！！！！！！















补充内容 (2021-11-02 18:28 +08:00):
之后又有了一轮面试。内容的话对加密算法啥的问了一下。还有就是给了个网页评分的例子，问你如何在数据库建表。

但是最后还是挂了2333

前三轮竟然有两轮考系统设计……请问楼主工作经验是几年呀，面的是Senior的职位吗？

啊？oa的两道题算简单的么？😂
oa第一道是个hard题吧。。。

匿名者 发表于 2021-10-28 22:38
啊？oa的两道题算简单的么？😂
oa第一道是个hard题吧。。。

排序加loop吧？能n完成？

匿名用户 发表于 2021-10-28 19:38:11
啊？oa的两道题算简单的么？
oa第一道是个hard题吧。。。

啊。。。可能我表述的有问题吧。。。并没有时间复杂度要求哦。。。绝对是easy的一道题。

匿名用户 发表于 2021-10-26 23:30:08
前三轮竟然有两轮考系统设计……请问楼主工作经验是几年呀，面的是Senior的职位吗？

我工作五年了。。。额。。。是不是senior我不太确定。反正不是entry level

OA第一题确实是Leetcode hard题，虽然本身不难就是了。。。
233333

wilsoj 发表于 2021-10-29 04:01
OA第一题确实是Leetcode hard题，虽然本身不难就是了。。。
233333

请问是哪一题啊？

chen910 发表于 2021-10-29 13:13:01
请问是哪一题啊？

丝亿。。。。我找到了，的确是hard，但是hard是题目要求时间复杂度为n，常量空间的情况。

ryan19891101 发表于 2021-10-29 14:43
我工作五年了。。。额。。。是不是senior我不太确定。反正不是entry level

我三年经验刚打算换工作，今天第一次遇到系统设计面试，感觉自己答得很一般，但是又不知道哪方面能怎样改进……所以想问问楼主，一般这种涉及到考思路和交流能力的开放型考题，HR通知结果的时候会给具体的feedback或者有可能问到feedback吗？还是说会挂得不明不白……