头条笔试题目

2018/8/25

发下头条的笔试题目,给大家笔试后练习。

第一题:

求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表,而并查集开个数组就可以了。

第二题:

感觉应该是递推

唯一分解,考虑最后一个加减号的位置。

第三题:

听说kmp可以或者trie树

第四题:

不递减的序列的改变,记录一个周期每个点对应的大小关系,有上一个周期的节点就可以计算出下一个节点的值了。

 

第五题:

感觉是图的寻找路的题目

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值