阿里二面

直接登录系统写算法。是的,就写了两个算法,一个小时!先说思路然后完整的写!

1.标号1-n的n个人首尾相接,1到3报数,报到3的退出,求最后一个人的标号

写完他没说什么,就说下一题。

2.给定一个字符串,求第一个不重复的字符    abbcad -> c

第二个要求时间复杂度为O(n)。我写了两次都是O(n^2),面试官让我下去写发邮件给他,希望能面到最后!


#阿里巴巴#
全部评论
剑指offer里面的两个题
点赞 回复
分享
发布于 2016-03-17 12:24
第二个用linkedHashMap吧..
点赞 回复
分享
发布于 2016-03-17 12:25
联易融
校招火热招聘中
官网直投
第一个总结下规律就出来公式了,
点赞 回复
分享
发布于 2016-03-17 12:26
这两个题都在剑指offer上看过,然而再做还是不会。。
点赞 回复
分享
发布于 2016-03-17 12:27
面的什么岗啊?
点赞 回复
分享
发布于 2016-03-17 13:03
第一道就不说了直接公式,第二道如果想不到linkedhashmap应该努力用空间去换时间肯定可以到o(n)
点赞 回复
分享
发布于 2016-03-17 15:34
安卓都要要手撸算法了?
点赞 回复
分享
发布于 2016-03-17 16:47
第二个可以用Set的吧
点赞 回复
分享
发布于 2016-03-18 09:13

相关推荐

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