首先就是说一下我自己觉得很相似的地方，这也是我经常想着想着就搞混的原因：这两个算法都是确定了起点，然后根据起点再去更新对应的dist数组，更新完后又去找dist的最小值（minn）对应节点，这个相当于初始化部分，之后利用来更新dist数组的点都不叫做起点了。然后又去找minn值对应节点，再更新，这里其实是重复初始化部分，不过为了原来起点的说法，又多写了一点。因为上面描述的过程就是两个算法的第一步骤，重合度很大，然后总是想着这个又跳到另一部分去了现在来讲区别啦：dist数组在Prim中可以理解成是到最小生成树的距离，没有被加入的点dist的值在一开始都应被设为自定义的无穷大值，而每有一个点假设为A被加入生成树中，那么A的邻接点B，C，D都可能会因为边权值小于到生成树的距离而被更新，Dijisktra算法中dist指的是起点到各点的最短距离，它的更新契机是在，当加入顶点的dist值与它邻接点的边权值之和小与邻接点对应的dist值，而且这时候更新后会记录path数组。其实最重要的就是理解dist的值，然后明白什么时候去更新dist数组，另外就是dijisktra多了一个path数组去维护 #算法#

我在IDG显示器组做产品运营助理，已经半个月了，说实话，联想的氛围和环境都让我挺惊喜的。先说环境吧，联想的办公楼真是大得可以迷路，周围邻居都是百度、腾讯这些大佬。楼里有赛百味、Costa、罗森，甚至还有美甲店，第一次看到的时候我都惊呆了。东区活动很多，食堂也不错，东区的饭菜比西区更胜一筹，种类也多。氛围方面，大家都有英文名，和leader交流也不用纠结叫哥还是姐，直接英文名搞定，轻松多了。管理很扁平，没什么上下级的压迫感。组里的姐姐们年假多到可以出去浪好几次，15天年假加上周末。联想没有加班文化，标准965，leader每天6点准时下班。工作内容上，联想的产品主要是实体的PC显示器，和互联网公...

自我介绍之后1.讲了webserver，问怎么实现IO多路复用的2.对于大量的访问还使用互斥锁和信号量还可以吗，应该使用什么对于epoll等待事件到来的时候，是新建了一个线程在等待这个过程吗3.volatile和override关键字4.进程间通信有哪些方式，用过共享内存吗5.内存中有哪些段6.对于data段是什么时候加载到内存里的7.拷贝构造是什么时候被调用的8.static在c语言中和c++中怎么使用的9.智能指针讲解一下10.简历上写了了解RTOS，问了rtos的问题，用过哪些函数11.如果一个低优先级的任务持有一个信号量，高优先级的任务想要用这个信号量，造成的死锁怎么解决12.问了毕业论文的内容，有什么创新点一共问满了三十分钟。反问：组里是做什么的实习生能做什么工作（根据个人能力，有的实习生与正职提交代码量相当），能参与到一些开发工作联想2025届校招正式启动啦！【校招项目】面向应届毕业生，岗位涉及各个业务部门；【全球管培生GFL项目】聚焦全球顶尖院校的高潜质应届生人才，通过轮岗机会/高管一对一指导/定制化培养/优厚的薪酬福利，助你快速提升能力，并致力培养成为联想业务管理者。申请此项目需提交英文简历。❗两个项目可同时投递，早投递早面试，各个专业均有合适的岗位【校招岗位】产品与项目、技术、市场与销售、职能、供应链、设计等【20+工作地点】北京、上海、深圳、天津、武汉、成都、广州、杭州、南京、厦门、长沙、郑州、济南、沈阳、哈尔滨、昆山、南宁、东京、莫里斯维尔等【投递链接】https://talent.lenovo.com.cn/home【内推码】XZLMCWC2025（简历优先筛选，后续有疑问或者流程问题欢迎随时联系）【内推入口】在“联想校招官网”投递校招职位，创建简历时“从哪儿获知招聘信息”选择“联想员工推荐”并且输入推荐人ITcode：XZLMCWC2025，大家投递完可以在评论区打上姓名缩写+岗位，我来确认有没有内推成功喽

#你都收到了哪些公司的感谢信？# 联想已挂