一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1086|回复: 22
收起左侧

[找工就业] Kryptnostic 的online coding challenge

[复制链接] |试试Instant~ |关注本帖
dongyu2015 发表于 2015-10-12 07:58:11 | 显示全部楼层 |阅读模式

2015(10-12月)-[13]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类全职@Kryptnosticfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

前不久校园招聘上看到这个公司招人,刚好是CS专业SDE,于是就去海投,这个公司还给回复了,但是给了120mins online coding challenge,
地里有木有大神曾经也做过这个题,给个hint, 120 min可能是三道,已经毕业好久,每次机会都想抓住。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
管理员要是觉得该家公司暂时投的人少信息不全面,如果我的帖子没回复,就请删除吧,谢谢啦



shengxuan 发表于 2015-10-27 01:15:41 | 显示全部楼层
aazz582 发表于 2015-10-15 09:34
第二题 我就是brute force解的,最后2个test case超时。但是还是可以拿到onsite的

层主你好,请问你已经onsite了嘛,可以分享下面经嘛?他们家onsite侧重考查什么知识呀??感谢感谢~
回复 支持 1 反对 0

使用道具 举报

aazz582 发表于 2015-10-13 16:04:23 | 显示全部楼层
1.类似two sum
2. 判断一个范围有多少个数可以表达成 2个次方的和
3.输入三个 pre post 和 s, 算总得分。 pre 的尾部和s 的头部, post 的头部和S 的尾部
Pre :abcd Post: uid  s :  cdeuid  2 + 3
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-13 16:06:44 | 显示全部楼层
aazz582 发表于 2015-10-13 16:04
1.类似two sum
. Waral 鍗氬鏈夋洿澶氭枃绔,2. 判断一个范围有多少个数可以表达成 2个次方的和
3.输入三个 pre post 和 s, 算总得分 ...

啊!谢谢您那个2个次方的和可以稍微给我解释一下是什么意思吗?
回复 支持 反对

使用道具 举报

annawuyi 发表于 2015-10-13 22:11:08 | 显示全部楼层
楼主OPT挂靠了吗?毕业后在加州的学校参加career fair的吗?谢谢
回复 支持 反对

使用道具 举报

aazz582 发表于 2015-10-14 01:15:09 | 显示全部楼层
dongyu2015 发表于 2015-10-13 16:06
啊!谢谢您那个2个次方的和可以稍微给我解释一下是什么意思吗?

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

使用道具 举报

hison7463 发表于 2015-10-14 03:08:50 | 显示全部楼层
aazz582 发表于 2015-10-14 01:15
比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative, a, b  >= 2.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第三题  ...

. From 1point 3acres bbs你好,可以稍微讲一下这道题你的解题思路吗?
回复 支持 反对

使用道具 举报

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

谢谢层主~~~调整调整马上去做题
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-14 03:58:00 | 显示全部楼层
aazz582 发表于 2015-10-14 01:15
比如 50  到1000 中有多少个数可以表示成 x^a + y ^ b, 好像x y 是non-negative, a, b  >= 2.
第三题  ...

楼主  那个第三题字符串匹配  你用的暴力算法brute force 吗?
回复 支持 反对

使用道具 举报

aazz582 发表于 2015-10-15 00:23:12 | 显示全部楼层
dongyu2015 发表于 2015-10-14 03:58
楼主  那个第三题字符串匹配  你用的暴力算法brute force 吗?

Brute Force 写就可以过所有test case 了. From 1point 3acres bbs
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-15 01:32:55 | 显示全部楼层
aazz582 发表于 2015-10-15 00:23
Brute Force 写就可以过所有test case 了

层主第二题太复杂,你有好的解法吗?
回复 支持 反对

使用道具 举报

aazz582 发表于 2015-10-15 09:34:18 | 显示全部楼层
dongyu2015 发表于 2015-10-15 01:32
层主第二题太复杂,你有好的解法吗?

第二题 我就是brute force解的,最后2个test case超时。但是还是可以拿到onsite的
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-15 10:07:19 | 显示全部楼层
aazz582 发表于 2015-10-15 09:34
第二题 我就是brute force解的,最后2个test case超时。但是还是可以拿到onsite的

恩好滴好滴 谢谢层主
回复 支持 反对

使用道具 举报

Olivier12345 发表于 2015-10-23 02:07:15 | 显示全部楼层
dongyu2015 发表于 2015-10-15 10:07
恩好滴好滴 谢谢层主

lz,能否再讲下第三题的具体大意?谢谢啦!
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-23 02:13:27 | 显示全部楼层
Olivier12345 发表于 2015-10-23 02:07
lz,能否再讲下第三题的具体大意?谢谢啦!
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第三题就是计算prefix和 suffix的长度的总和, 貌似是用bruce force 解决

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

最后总数应该是10
回复 支持 反对

使用道具 举报

Olivier12345 发表于 2015-10-23 02:48:37 | 显示全部楼层
dongyu2015 发表于 2015-10-23 02:13. Waral 鍗氬鏈夋洿澶氭枃绔,
第三题就是计算prefix和 suffix的长度的总和, 貌似是用bruce force 解决. 1point3acres.com/bbs

比如 a = "helloaaaaaaaaaaa ...

.鏈枃鍘熷垱鑷1point3acres璁哄潧好的,谢谢啦!看起来第二题比较蛋疼。。
回复 支持 反对

使用道具 举报

Olivier12345 发表于 2015-10-23 05:08:03 | 显示全部楼层
dongyu2015 发表于 2015-10-23 02:13.1point3acres缃
第三题就是计算prefix和 suffix的长度的总和, 貌似是用bruce force 解决

比如 a = "helloaaaaaaaaaaa ...

还有给你发了私信了,能加个联系方式?
回复 支持 反对

使用道具 举报

tyr034 发表于 2015-10-23 05:39:12 | 显示全部楼层
aazz582 发表于 2015-10-15 09:34
第二题 我就是brute force解的,最后2个test case超时。但是还是可以拿到onsite的

想问一下 他们家的onsite难度怎么样?会考system design么? 谢谢!
回复 支持 反对

使用道具 举报

 楼主| dongyu2015 发表于 2015-10-23 06:09:52 来自手机 | 显示全部楼层
tyr034 发表于 2015-10-23 05:39
想问一下 他们家的onsite难度怎么样?会考system design么? 谢谢!

我还没有onsite呢到时候告诉你
回复 支持 反对

使用道具 举报

tyr034 发表于 2015-10-23 08:12:21 | 显示全部楼层
dongyu2015 发表于 2015-10-23 06:09
我还没有onsite呢到时候告诉你

感谢感谢!!!
回复 支持 反对

使用道具 举报

tyr034 发表于 2015-10-23 08:13:20 | 显示全部楼层
dongyu2015 发表于 2015-10-23 06:09
我还没有onsite呢到时候告诉你

祝楼主offer多多!!!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表