一亩三分地论坛

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

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

Zappos 实习申请online test

[复制链接] |试试Instant~ |关注本帖
ZXYzhouxingxing 发表于 2015-1-30 04:16:49 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Zappos - 网上海投 - 在线笔试 |Other

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

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

x
刚完成Zappos的online test~ 总结一下题目积攒人品~

一共三道编程题, 题目难度leetcode 中等偏上, 且题目比较新, 时间4小时,楼主也是一边答题一边google。。

1. 给出一个字符串,找出其中所有连续的回文子串的数目, 要求去重。
寻找回文子串是leetcode原题, 至于去重可以设置一个hashset, 直接比较是否出现即可. from: 1point3acres.com/bbs
. 1point3acres.com/bbs
2. 给出一个整数n, 判断n能否表达成p的q次方这种形式, 其中p, q为非1,0 正整数
可先固定q, 然后binary search p, q的范围应在2 到logn之间,依次遍历即可

3. 给出一个整数n,找出n的最小倍数m, 且m须满足m的十进制表示中各个位数只能是0 或 1. 如n=4, m= 100
详细的解法可点次链接:http://math.stackexchange.com/qu ... s-divided-by-a-give
此题需注意m远远超过整型的范围,楼主google后使用了BigInteger类型

攒人品,希望能顺利通过, bless~

评分

3

查看全部评分

ChristLee 发表于 2015-2-2 09:16:26 | 显示全部楼层
赞面经,祝楼主好运
回复 支持 反对

使用道具 举报

111180611 发表于 2016-2-12 10:53:28 | 显示全部楼层
Do we need to write the read method to take in the input?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 18:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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