Kryptnostic 的online coding challenge

Kryptnostic online coding challenge。看了地里好的帖子发现没有这家公司的任何信息，但是还是想pos出来求帮助

前不久校园招聘上看到这个公司招人，刚好是CS专业SDE，于是就去海投，这个公司还给回复了，但是给了120mins online coding challenge，
地里有木有大神曾经也做过这个题，给个hint， 120 min可能是三道，已经毕业好久，每次机会都想抓住。

管理员要是觉得该家公司暂时投的人少信息不全面，如果我的帖子没回复，就请删除吧，谢谢啦

aazz582 发表于 2015-10-15 09:34
第二题 我就是brute force解的，最后2个test case超时。但是还是可以拿到onsite的

层主你好，请问你已经onsite了嘛，可以分享下面经嘛？他们家onsite侧重考查什么知识呀？？感谢感谢~

Olivier12345 发表于 2015-10-23 02:07
lz，能否再讲下第三题的具体大意？谢谢啦！

第三题就是计算prefix和 suffix的长度的总和， 貌似是用bruce force 解决

比如 a = "helloaaaaaaaaaaaaaaaa" b ="aaaaaaaaaaahello"  c = "hellohello"

最后总数应该是10

aazz582 发表于 2015-10-14 01:15
比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative， a， b  >= 2.
第三题  ...

楼主  那个第三题字符串匹配  你用的暴力算法brute force 吗？

1.类似two sum
2. 判断一个范围有多少个数可以表达成 2个次方的和
3.输入三个 pre post 和 s， 算总得分。 pre 的尾部和s 的头部， post 的头部和S 的尾部
Pre ：abcd Post: uid  s :  cdeuid  2 + 3

aazz582 发表于 2015-10-13 16:04
1.类似two sum
2. 判断一个范围有多少个数可以表达成 2个次方的和
3.输入三个 pre post 和 s， 算总得分 ...

啊！谢谢您那个2个次方的和可以稍微给我解释一下是什么意思吗？

楼主OPT挂靠了吗？毕业后在加州的学校参加career fair的吗？谢谢

然陌语 发表于 2015-10-13 16:06
啊！谢谢您那个2个次方的和可以稍微给我解释一下是什么意思吗？

比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative， a， b  >= 2.
第三题 是求S的substring的最高得分

aazz582 发表于 2015-10-14 01:15
比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative， a， b  >= 2.
第三题  ...

你好，可以稍微讲一下这道题你的解题思路吗？

aazz582 发表于 2015-10-14 01:15
比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative， a， b  >= 2.
第三题  ...

谢谢层主~~~调整调整马上去做题

然陌语 发表于 2015-10-14 03:58
楼主  那个第三题字符串匹配  你用的暴力算法brute force 吗？

Brute Force 写就可以过所有test case 了

aazz582 发表于 2015-10-15 00:23
Brute Force 写就可以过所有test case 了

层主第二题太复杂，你有好的解法吗？