美团内推码

BOSS上头一次碰到这样的HR，太难得了 #hr#

线上面试一面 （11：00开始面了大概一个小时）自我介绍先拷打校内专业课知识（计网的基础知识、数据结构的数据类型举例还有原理、排序算法举了6-7种还有实现原理、查找算法等)然后大概问了Java八股的一些问题，包括JVM的内存划分及作用、堆内存的结构以及几种垃圾回收算法等，类的加载过程，Spring框架的原理，IOC、AOP、面向对象的理解和特征，问的都挺简单的）紧接着就是这个笔试题回顾环节，答了图论➕DFS的一个解法，求单源最短路径，中间用一个flag处理特殊条件，跟自己当时写的代码思路复合就行编程环节，做了一道类似于滑动窗口的题，给定字符串s和p，最少删除s中的几个字符才能使得p是s的子串。...