1、返回只包含两个不同字符的最长的连续字串。"hello" => "ell" 或者 "llo"。2、检查一个字符串是否包含k位a进制数的所有表示形式。
保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true (包括了00,01,10,11)。3、给一个数组a[n],
令s[i]为a[i+1..n-1]中比a[i]大的数的数量。求最大的s[i]。要求O(nlogn)。<=这道题我一直在和面试官讨论解法最后没时间了一行代码都没写TAT
不过面试官说很喜欢我的思路。4、给一段输入文字,统计所有2-gram及出现次数。dataset有100G怎么办?你有100台32-bit机器(4G内存),
怎么分发给100台机器处理?瓶颈在哪里?
Read full article from Coder stuff: GG
No comments:
Post a Comment