华为面经

有没有uu知道京东零售产研部门是什么情况？孩子卡在hr面试完成一周了😭更新3.31 晚七点半 oc

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

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

主要是拷打项目。 除项目外的问题如下 突然想起来面试官说不允许公开因为后面可能要去，就先删掉啦，后续再补上#暑期实习#