直接登录系统写算法。是的,就写了两个算法,一个小时!先说思路然后完整的写!
1.标号1-n的n个人首尾相接,1到3报数,报到3的退出,求最后一个人的标号
写完他没说什么,就说下一题。
2.给定一个字符串,求第一个不重复的字符 abbcad -> c
第二个要求时间复杂度为O(n)。我写了两次都是O(n^2),面试官让我下去写发邮件给他,希望能面到最后!
直接登录系统写算法。是的,就写了两个算法,一个小时!先说思路然后完整的写!
1.标号1-n的n个人首尾相接,1到3报数,报到3的退出,求最后一个人的标号
写完他没说什么,就说下一题。
2.给定一个字符串,求第一个不重复的字符 abbcad -> c
第二个要求时间复杂度为O(n)。我写了两次都是O(n^2),面试官让我下去写发邮件给他,希望能面到最后!