本人的第一次面试。 本来投的CSIG,一直没被捞就被释放了,然后今天被TEG约面试。 主要问题如下: 自我介绍名字,学校,平常就看书、运动、写写博客。喜欢算法和数据结构(挖坑开始)。 先问个简单算法吧,讲下KMP的原理我讲了下next数组,然后他问复杂度,一个主串多个模式串呢? 我自己挖坑提到AC自动机,问了具体实现和复杂度由于我基本忘了,赶紧说我是队里的数学选手,字符串题都是队友做 讲一下各种最短路算法以及它们的差异我把处理负权图说成了Dikstra,晕(实际是Bellman-Ford) 数据结构方面:RMQ问题我讲了ST表和线段树 然后又开始问线段树,原理及构建 我说每个区间都是一个节...