头条笔试题目

2018/8/25 发下头条的笔试题目，给大家笔试后练习。 第一题： 求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表，而并查集开个数组就可以了。 第二题： 感觉应该是递推 唯一分解，考虑最后一个加减号的位置。 第三题： 听说kmp可以或者trie树 第四题： 不递减的序列的改变，记录一个周期每个点对应的大小关系，有上一个周期的节点就可以计算出下一个节点的值了。   第

>>阅读原文<<