一亩三分地论坛

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

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

Palantir 最新 OA 10/15

[复制链接] |试试Instant~ |关注本帖
itenet 发表于 2015-10-16 00:33:38 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 全职@Palantir - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
说是90min,点进去其实是120min。两道题。
1:input String[], 每一个String是HH:MM 格式, 例如: 10:35  OR 00:05. From 1point 3acres bbs
找出最小time difference, 注意: 23:55 到 00:04 只有 9min difference

2:input String[]   是一堆transaction的记录:     <name>|<amount USD>|<City>|<Time>
找出所有有问题的transaction。
有问题的definition是,满足下列任何一条即可:
    1. amount > 3000
    2. 同一人在一小时内有两个或以上的transaction不在同一个city
output 一个人名的list,要按照出问题的时间顺序排列。排列时,如果有人出现第二种问题,那么他的出问题时间要按照第一次suspicious transaction的时间计算。


不难,test case 都过了。
这应该是新题,求米!!!

评分

6

查看全部评分

xmming2013 发表于 2015-10-17 06:08:38 | 显示全部楼层
你好,请问time的格式是长什么样子的呢?
回复 支持 反对

使用道具 举报

 楼主| itenet 发表于 2015-10-18 09:47:17 | 显示全部楼层
xmming2013 发表于 2015-10-17 06:08
你好,请问time的格式是长什么样子的呢?
. more info on 1point3acres.com
第二题嘛?time已经换算成min了。比如8:00AM 就是480
回复 支持 反对

使用道具 举报

xmming2013 发表于 2015-10-19 03:32:40 | 显示全部楼层
itenet 发表于 2015-10-18 09:47. more info on 1point3acres.com
第二题嘛?time已经换算成min了。比如8:00AM 就是480

谢谢楼主,我前天做了。大概什么时候会通知呢?
回复 支持 反对

使用道具 举报

 楼主| itenet 发表于 2015-10-19 11:03:35 | 显示全部楼层
xmming2013 发表于 2015-10-19 03:32
谢谢楼主,我前天做了。大概什么时候会通知呢?

我周三做的。。。至今还没有消息。。。
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-10-19 11:53:11 | 显示全部楼层
楼主, 海投的吗?
回复 支持 反对

使用道具 举报

 楼主| itenet 发表于 2015-10-19 11:57:56 | 显示全部楼层
hulahu 发表于 2015-10-19 11:53
楼主, 海投的吗?

lz是内推的呢。
回复 支持 反对

使用道具 举报

turtleSoup 发表于 2015-10-25 09:23:40 | 显示全部楼层
请问第二题楼主是用什么方法做的?感觉找出谁有fraud很容易,但是把他们都找出来以后怎么按照时间排序?跪求T_T
回复 支持 反对

使用道具 举报

cocaptainco 发表于 2015-11-7 03:42:35 | 显示全部楼层
多谢面经,确实不难。。。
回复 支持 反对

使用道具 举报

Allenping 发表于 2015-11-8 00:50:30 | 显示全部楼层
Nov. 7 OA 面的同样的2题
回复 支持 反对

使用道具 举报

又见紫风铃 发表于 2015-11-16 05:43:34 | 显示全部楼层
Nov 15 OA 同样的两题
回复 支持 反对

使用道具 举报

bestdyc 发表于 2015-11-16 09:17:49 | 显示全部楼层
同问找出之后如何按照时间排序阿
回复 支持 反对

使用道具 举报

seraphforlove 发表于 2015-11-21 10:34:13 | 显示全部楼层
Nov 20 同样两题
回复 支持 反对

使用道具 举报

yuanb10 发表于 2016-1-17 10:26:11 | 显示全部楼层
1/16/2016 同样两道题。
回复 支持 反对

使用道具 举报

deer1209 发表于 2016-2-2 07:46:34 | 显示全部楼层
2/1 继续同样 第一题我觉得我做对了 可是test 5,8都过不了
神级公司本来就没想进只是觉得现在公司都搞oa真是让人不爽
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-11 04:36:33 | 显示全部楼层
准备做他家的OA,请问第1题有space限制吗?

首先如果array长度大于或等于60*24 = 1440时,那么肯定有重复的,返回0。所以只看长度小于1440的情况。想到的办法是将时间string转化为int,如02:14转化为:2*60+14=134,然后存在一个长为1439的boolean数组里面。存完扫一遍,找到最近的2个true的位置。不知道还有没有更优的方法?
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-11 04:48:09 | 显示全部楼层
第二题,我想的是按照name和time排序,然后对于每个Name,看他有没有任何一种问题,有就加到一个list里面,list里面包括name和time。将list按照time排序,并取出name加到新list中,最后返回新list。不知道有没有不这么繁琐的方法。。。谢谢!

补充内容 (2016-2-11 06:20):. 1point3acres.com/bbs
第二题:之前没有注意到已经是sorted by time。所以刚才实际的做法是按照从后往前扫一次,将所有的fraud names加到list中,然后从前往后扫fraud list,只提取unique names
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 20:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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