微博测试面试

挂在了二面上,已哭晕。来说说面试吧,第一轮笔试(shell编程、Linux命令、给一段代码找错误)虽然觉得笔试答得不是很好但竟然过了,第二轮技术面简单问了一下笔试上的题(根据电梯的逻辑设计测试用例),第三轮技术面挂了,上来就直接就问了三个问题:1.一个单链表,让最后一个元素指向它的前一个元素。2.给一万个数排序(数范围23-26),时间复杂度O(n),3.有一万条URL,从中找出一个(要求算法最简单的)

有哪位大神解答一下上面的问题,主要是 这个:3.有一万条URL,从中找出一个(要求算法最简单的)
全部评论
一万个数,使用桶排序,很简单的
点赞 回复
分享
发布于 2015-11-27 08:23
一万个url,只能想到先快排成字典序,然后二分查找。要么就分词建立索引,然后查找。
点赞 回复
分享
发布于 2016-02-25 03:17
联想
校招火热招聘中
官网直投
我咋没找到微薄的测试岗。。
点赞 回复
分享
发布于 2017-09-03 20:41

相关推荐

点赞 21 评论
分享
牛客网
牛客企业服务