发现跟大家的有点不一样，于是记录一下 第一题，x在满二叉树第k层的祖先 利用 “父节点编号 = 子节点编号/2” 可以很容易解决 第二题，设 n! 末尾0个个数为Q，现给出Q，求满足条件的最小正整数n 已知n求Q比较容易，所以写了个二分来找n（注意有n不存在的情况） 第三题，没看明白 知道的底下评论啊 第四题，n个有序数组求前k大 先将每个数组中最大的放入优先队列，取队首，将该元素的下一个元素压入入列 第五题，在距离目标n步的位置，每一秒有3种选择： 前进1步，承受$a_j / 3$ 的伤害 前进2步，...

快手笔试C卷 第一题，给定n个url，若两个url的path相互包含则是同一类，输出所有的类别 看起来很简单，我将host和path分开存起来后就不知道怎么处理了 第二题，在二叉树上，有两种操作，一个是将某个边权加w，一个是查询a,b之间最短路径的边权和。要求输出每次查询的结果 数据结构的题一向不会做 第三题，用{A， B， C，D}构造一个不超过50*50的矩阵，要求4者的联通块数目分别为a,b,c,d 构造好久没构造出来 第四题，给定一个01矩阵，求被0围着的全1的联通块个数 在普通bfs求联通上修改一下就可以AC了。 四题才过...

我字节面了两面，然后说需要进一步评估，等待hr通知。这是不是就是挂了的意思？😞 已凉，结帖。

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