银泰百货内推 问题答疑

#牛客在线求职答疑中心# Javabase30什么水平

有没有朋友这周考的笔试。 这个第三题的题目真的好抽象，谁看得懂。。。

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，最后求组合数相加刷题还是不够华子投哪个部门比较好呢？

基本一天一面的速度，流程很快。一面:详细介绍组件库搭建细节pnpm+monorepo技术选型及原因怎么划分文件结构的打包构建体系的搭建cjs esm umd 的区别，常规构建与全量构建按需引入方案与原理问Vue一些常规八股性能优化都会怎么做，怎么分析考虑算法:给一个对象数组，用深度和广度优先便利出来里面的value二面:感觉更像性格和经历大盘点问了操作系统编译原理，还问了冯诺依曼!性格，经历，成就算法: 一个字符串处理题，一个括号匹配三面:算法:返回给定数组倒数第K大的数TS大盘点，与js对比等等vue相关八股，原理js常见八股三面完下午直接oc，第二天offer。给了一个很有诚意的价格，但是...