一亩三分地论坛

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

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

ICIMS OA

[复制链接] |试试Instant~ |关注本帖
krrk 发表于 2016-4-12 22:25:02 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Icims - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
3道题170分钟

1. 最长的有效密码:含有至少一个大写字母,没有数字,返回最长长度。
注:题目特意强调不注意时间复杂度要求

暴力法基础上避免重复搜索,目测O(n)。
一开始想多了还以为需要dp,等dp写完了才发现不需要这种解法。

2. 一个任意数组,元素数为n,数字范围从1 ~ n,求可组成排列的子数组数量
举例:
p[0] = 2; p[1] = 1; p[2] = 3;
p[0] ~ p[1]是一个排列,因为包含了1 ~ n的全部数字(此时n = 2);p[0] ~ p[2]也是,此时n = 3。
p[0]不是,如果p[0] = 1那就是了。-google 1point3acres
所以这个数组返回2。


题目要求要O(n),并且提示可以修改数组元素。
我用了2-pass,1-先取相反数,2-根据元素绝对值来做index逐个改回来,记录和对比数组元素全为正的位置。. 1point 3acres 璁哄潧


3. 改错:常规binary search,按照自己最擅长的模板改就行,3行够。


做完之后,做了满意度survey,就会看见oa平台给的评分。test case和时间都是100%,说明以上思路没问题。

评分

1

查看全部评分

谎言之躯 发表于 2016-4-13 02:42:40 | 显示全部楼层
请问楼主投的什么岗位?
回复 支持 反对

使用道具 举报

 楼主| krrk 发表于 2016-4-13 03:10:42 来自手机 | 显示全部楼层
谎言之躯 发表于 2016-4-12 14:42
请问楼主投的什么岗位?

普通sde - university hire
回复 支持 反对

使用道具 举报

aasdfdf 发表于 2016-5-10 09:13:48 | 显示全部楼层
请问楼主有follow up吗
回复 支持 反对

使用道具 举报

 楼主| krrk 发表于 2016-5-10 09:23:36 | 显示全部楼层
aasdfdf 发表于 2016-5-9 21:13
请问楼主有follow up吗

hr和我聊一聊,说是把简历发给hm看,第二天把我挂了。。第三天我当时投的职位从网站消失了
回复 支持 反对

使用道具 举报

aasdfdf 发表于 2016-5-10 09:26:25 | 显示全部楼层
krrk 发表于 2016-5-10 09:23
hr和我聊一聊,说是把简历发给hm看,第二天把我挂了。。第三天我当时投的职位从网站消失了

最近他的网站好像又挂出来4个entry level的职位,我碰巧找到一个校友在里面做了两年的码农他今天帮我内推了一下,可能会给我发个oa或者电面之类的。请问一下他家能用python写代码吗
回复 支持 反对

使用道具 举报

 楼主| krrk 发表于 2016-5-10 09:27:43 | 显示全部楼层
aasdfdf 发表于 2016-5-9 21:26
最近他的网站好像又挂出来4个entry level的职位,我碰巧找到一个校友在里面做了两年的码农他今天帮我内推 ...

oa的话没问题的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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