2024.4.3找实习日记

4.3银泰笔试

1. 最短路径 1 2 3 4 5 6 ... n  选定一个k，求i到k和k到i的最短路径之和dissum[i]（有向图），求最小的dissum[i]：一次Dijkstra求k到其他点，n-1次Dijkstra求i到k的最短路径 
2. 字符串s：sdfhrjoanc  输入k   删除k个字符使得s字典序最小  输出结果，不会，0分
3. 完全二叉树的两个点的距离  LCA一直写不对！0分
4. 无向图，求有多少个“邻居集合相同的”节点对 ： python 字典 ，int列表转成str列表就可以作为key，最后求组合数相加

刷题还是不够

华子投哪个部门比较好呢？