一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 813|回复: 7
收起左侧

[找工就业] Palantir OA 信息

[复制链接] |试试Instant~ |关注本帖
garycheck 发表于 2017-11-11 18:42:44 | 显示全部楼层 |阅读模式

2018(10-12月)-[]CS硕士+<3个月短暂实习/全职 - 校园招聘会|BayArea 码农类全职@Palantirfresh grad应届毕业生

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

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

x
刚做完Palantir OA 跟大家分享一下
题目还是那道新题 Contractor Fraud, 详细题目在这个帖子:http://www.1point3acres.com/bbs/ ... ;highlight=palantir.鐣欏璁哄潧-涓浜-涓夊垎鍦

用的Hackerrank, 流程是要先pass 8个有input/output的testcase, 全部pass之后会有22个testcase, 每个2-6分不等,总分估计是100分(LZ只拿了85)。
自己做这道题的思路是维持一个Map<String, List<Long[]>>. key 是contractor name, value 是 List of <line number of "START" string, and largest id that appears before the "START" string, 这两个Long用array存起>。另外维持一个 currentMaxId记录当前出现的最大Id. 每次拿到一个新的String, 如果是multiple completion, 先把所有id sort一遍 然后再跟map里面对应contractor name的list进行比较。具体比较方法我的算法感觉有bug,希望全过的大神可以解答一下。

需要注意的点:
1. id 可能是Integer.MAX_VALUE 或者 Integer.MIN_VALUE.
2. 每次处理完completion string之后,要把map里面对应contractor name的list清空,因为这些信息已经用过了。

一些可能有用的testcase:
String[] testCase1 = new String[]{"A;START", "B;START", "B;1", "C;START", "A;15", "C;6", "D;START", "D;24", "E;START", "E;24", "E;START", "E;18", "F;START"};
String[] testCase2 = new String[]{"L;START", "L;10", "A;START", "A;START", "A;8,14"};
String[] testCase3 = new String[]{"L;START", "L;10", "A;START", "A;START", "A;8,9"};
String[] testCase4 = new String[]{"L;START", "A;START", "A;START", "L;10", "A;8,9"};
String[] testCase5 = new String[]{"D;START", "A;START","C;START", "C;28", "D;24", "A;18"};
String[] testCase6 = new String[]{"T;START", "J;START","D;START", "J;4", "D;2", "J;START","L;START","J;5","N;START","T;1", "N;6","L;3"};
String[] testCase7 = new String[]{"Jeremy;START","Leah;START","Leah;50","Jeremy;START","Leah;START","Leah;100","Jeremy;START","Leah;START","Leah;150","Jeremy;START","Jeremy;37,52,68,86","John;START","John;START","John;500,5000"};
String[] testCase8 = new String[]{"L;START", "L;10", "A;START", "A;START","A;START", "A;8,9,10"};
要是大家觉得这些信息有点用的话求点大米!祝大家offer多多!



评分

6

查看全部评分

floraxue 发表于 2017-11-19 10:52:34 | 显示全部楼层
上面手滑了……-google 1point3acres
感谢楼主,今天刚刚做了这个,test都过了。一开始我也是有3个过不了,后来发现是因为在处理shortened + suspicious batch interleave的那种情况的时候,要loop一遍当前这个人所有的suspicious start entry,只有当suspicious start entry里存的那个值 > all ending invoice的时候,才能确定当前entry一定是一个shortened job
回复 支持 1 反对 0

使用道具 举报

floraxue 发表于 2017-11-19 10:46:32 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。. Waral 鍗氬鏈夋洿澶氭枃绔,
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

 楼主| garycheck 发表于 2017-11-19 17:25:25 | 显示全部楼层
后续: LZ错了三个TestCase 后来也过了

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

UUOlidd 发表于 2017-11-20 01:34:24 | 显示全部楼层
楼主是内推还是海投的呢?
回复 支持 反对

使用道具 举报

 楼主| garycheck 发表于 2017-11-23 15:09:10 | 显示全部楼层
UUOlidd 发表于 2017-11-20 01:34
楼主是内推还是海投的呢?

Career Fair投的
回复 支持 反对

使用道具 举报

allaroundboy 发表于 2017-11-26 02:37:26 | 显示全部楼层
你好樓主,我想請問一下為什麼需要sort?
以這家公司提供的example 而言:
{
N;START
J;START
L;START
N;10. 鍥磋鎴戜滑@1point 3 acres
J;S
J;S
L;15
J;8,14,9
}. visit 1point3acres.com for more.
在這裡而言8,14,9應該是對應到上面的順序啊,如果sort的話不是就match不到了嗎?謝謝!
回复 支持 反对

使用道具 举报

skinsoctopus 发表于 2017-12-4 18:17:08 | 显示全部楼层
请问要自己读取input吗?还是直接写function就好了?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-20 13:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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