巨硬一二三轮面经

三轮一上来都是自我介绍，然后开始做题。
第1轮，要求设计一个sensor类，读每秒的温度读数，并计算过去1分钟的平均温度。如何handle多线程情况；接下来是单词接龙，只需返回路径长度，直接bfs，问如果优化，可以双向bfs，接着问时空复杂度。

第2轮，两个矩阵的乘法，如果第二个矩阵列数特别多，如何优化（本人转专业的，除了divided and conquer优化并不知道别的优化）。对方说利用CPU缓存，我表示不懂。接着是一个另一个题，m个手里拿着50面值钞票的人，n个手里拿着100面值钞票的人，他们排队去买票，票价50，问有多少个排队方式可以使得卖票的总有零钱找。手里钞票面值一样的人不做区分。当时思路对了，一开始居然想到了数学解法，发现handle不了一般情形。接着dfs，但写的时候把自己弄晕了。勉强做出，估计评价不好。
第3轮，当场写一个读写锁。不允许用java的api。写了好久卡住了。跟面试官表示自己不熟悉这些。

总结就是，他们很喜欢考底层，操作系统，多线程啥的。自己刷题比较多，对这些计算机专业的东西不太懂。
hr反馈说评价两极分化严重，后续是加面3轮。

还有加面三轮的操作吗。。求问lz是base哪里 什么组 另外求个timeline 已加米

maybetooeasy 发表于 2020-11-7 07:33
还有加面三轮的操作吗。。求问lz是base哪里 什么组 另外求个timeline 已加米

是的，加面3轮。。他们的反馈说是内部分歧有点大，所以想加面。timeline的话，9月底发OA，然后我10月底做的，后来就约了面试这样。分两天面，第一天3轮，然后再约接下来2轮这样。我只面完第一天的3轮。base上海，Azure

给你点个赞！

请问算法题好像不是典型的leetcode，感觉有难度

baihou 发表于 2020-11-8 09:04
请问算法题好像不是典型的leetcode，感觉有难度

嗯单词接龙力扣有，其他的没有。而且他问的优化都是指的利用计算机底层特性优化而不是优化算法，which I have no idea。。。希望哪位大佬可以解释TAT

请问楼主后来面试怎么样了