Palantir OA 信息

刚做完Palantir OA 跟大家分享一下
题目还是那道新题 Contractor Fraud, 详细题目在这个帖子:

用的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", &qu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

strong>"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多多！

上面手滑了……
感谢楼主，今天刚刚做了这个，test都过了。一开始我也是有3个过不了，后来发现是因为在处理shortened + suspicious batch interleave的那种情况的时候，要loop一遍当前这个人所有的suspicious start entry，只有当suspicious start entry里存的那个值 > all ending invoice的时候，才能确定当前entry一定是一个shortened job

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

后续: LZ错了三个TestCase 后来也过了

楼主是内推还是海投的呢？

UUOlidd 发表于 2017-11-20 01:34
楼主是内推还是海投的呢？

Career Fair投的

你好樓主，我想請問一下為什麼需要sort?
以這家公司提供的example 而言:
{
N;START
J;START
L;START
N;10
J;S
J;S
L;15
J;8,14,9
}
在這裡而言8,14,9應該是對應到上面的順序啊，如果sort的話不是就match不到了嗎？謝謝！

请问要自己读取input吗？还是直接写function就好了？

allaroundboy 发表于 2017-11-26 02:37
你好樓主，我想請問一下為什麼需要sort?
以這家公司提供的example 而言:
{

題目說了是不對應的，你不知道 14 是指那個，14 可以指是第一個START EVENT， 也可以指的是第二個，所以這不能確認SHORTEN_JOB

谢谢分享！祝楼主一切顺利