京东零售测开实习

华为od Python开发，机试400，一面过了，二面没过。手撕代码问了道位运算，这个不会。要不要转测试继续面。

📍面试公司：阿里国际👜面试岗位：后端开发📖面试问题：项目+自我介绍String StringBuilder StringBuffer 区别java 中的哈西表==和 equals垃圾回收的方式redis 跳表场景题：某个接口平时的 Qps 是假如是1000，线上的机器服务能力是 OK 的，但是有时候流量可能会翻倍或者到三倍，变成2000或者3000，可以以做一些什么样的预案去解决算法题：1️⃣给二叉树的根节点 root ，找到其中 a 节点和 b 节点的最近公共祖先。2️⃣字符串反转，“hello world abc ”翻转为“ abc world hello”，要求空格数不变4....

服了3道题2道图。第一题，根据输入构建邻接图，判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度，只判断链头的元素，不判断中间的，但是还是没过，报的超时。第二题，经典dijistra算法，构建一个地铁图，算从起始站到终点站的最短时间。考试前遇到过，用最小堆一个while解决了。（多亏有这道题，不然挂了）。第三题，一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了，但是时间不够了，感觉再多点时间可能能得几分。哭泣了😭，本来听说华为简单点，想着目标400，结果拉了坨大的。连第一题都没ac，没的说了😓。祈愿面试捞起。

4.1一面45min，一小时之后约二面4.3二面25min，目前还没信，面完网页已完成，过了几小时查状态码，pass，刷到有签约的uu了假期也好焦虑啊想问问二面走到hr过了多久更新，4.7节后第一天下午已发hr面