华为公共开发部找人喽

最短路有很多种解决方案，如SPFA、Floyd、Dijstra、A*等。接下来我就介绍SPFA。 1.简介 SPFA是一种用BFS来求最短路的解决方案，与 Dijstra、A*一样。总体步骤只有一个：bfs。 2.代码 1.bfs /*变量等定义我省略了，只显示核心代码，欢迎在评论区打出这里的代码！*/ void bfs(){ queue<int> q; bool val[100005]; int dis[100005]; for (int i = 1; i <= n; i++) { dis[i]=1e9; } dis[s] = 0;//s为初始节点 q.push(s); v...

双9控制专业从六月底开始，投了一大堆研究所，基本上都石沉大海大概情况：1.中电十四所 一面挂，基本没有专业问题，闲聊。2.中电十八所 意向offer（唯一一个）3.其他中电下面的所都没过简历

等待中

进面试间，就是一句命令“把你摄像头打开”，自我介绍，说一半就被打断了，让我别墨迹，直接讲过往经历15min实习我实习是个小厂，然后他就全程蔑视我，让我讲技术难点，听完了说：“这就是你认为的难点？”“我已经重复这个问题好几次了”“就这个？”“呵呵行吧”20min八股+场景实现一个线程都有哪几种方式？Runnable 和 Callable的区别，内部的实现原理上有什么不一样？A、 B、 C 三个线程同时启动，三个线程之间的执行顺序是先执行 A，再执行 B，再执行 C，怎么达到这个结果？countdownlatch和cyclicbarrier的区别，内部实现区别Redis里面有1 亿个key，里面有 10 万个 key 是以某个固定前缀开头的，如何能把它们找出来？数据库里面有 2000 万的数据，但是Redis 中只能存 20 万的数据，怎么保证 Redis 中的数据都是热点数据？String s = new String("abc")，创建了几个对象，都在哪静态代码块+继承+构造方法的输出顺序20min手撕1. sql，查询前一个月下单量最多的三天是哪三天2. 保证线程输出顺序算上暑期，大大小小面了几十场面试，这是唯一一次让我真的感到被蔑视、不被尊重的一次，全程被压力闷了，基本没有问题是让我完整答完的，答一半就打断我，我回答完就说“行吧行吧”，我思考的时候，跟我说“不会就说不会，别瞎说，别浪费时间”。手撕写出来了，没有任何反馈，不让我讲思路，问我“你觉得你写的对吗”“你觉得对那就下一道”“行吧行吧”“我知道，我看到了”TMD 恶心死我了 面试过程我挤都挤不出来笑容更新，二面过了