谈谈面试官在面试coding题目时的考察终点与心理活动, 求大米

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2153|回复: 10
收起左侧

Palantir OA 信息

[复制链接] |试试Instant~ |关注本帖
我的人缘0
garycheck 发表于 2017-11-11 18:42:44 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  95% (78)
 
 
4% (4)  踩

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

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

x
刚做完Palantir OA 跟大家分享一下-google 1point3acres
题目还是那道新题 Contractor Fraud, 详细题目在这个帖子:http://www.1point3acres.com/bbs/ ... ;highlight=palantir. Waral 博客有更多文章,
. 一亩-三分-地,独家发布
用的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,希望全过的大神可以解答一下。
-google 1point3acres
需要注意的点:
1. id 可能是Integer.MAX_VALUE 或者 Integer.MIN_VALUE.
2. 每次处理完completion string之后,要把map里面对应contractor name的list清空,因为这些信息已经用过了。
.留学论坛-一亩-三分地
一些可能有用的testcase:. visit 1point3acres for more.
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"};. From 1point 3acres bbs
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大米 +17 收起 理由
chenx376 + 3 给你点个赞!
skinsoctopus + 2 给你点个赞!
naggi22 + 1 给你点个赞!
kay要去sunshine + 5 很有用的信息!么么哒!
floraxue + 1 很有用的信息!
张小花 + 5 给你点个赞!

查看全部评分


上一篇:sam's tech phone interview
下一篇:发一个pass的面经

本帖被以下淘专辑推荐:

  • · CS|主题: 133, 订阅: 7
我的人缘0
floraxue 发表于 2017-11-19 10:52:34 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
上面手滑了……
感谢楼主,今天刚刚做了这个,test都过了。一开始我也是有3个过不了,后来发现是因为在处理shortened + suspicious batch interleave的那种情况的时候,要loop一遍当前这个人所有的suspicious start entry,只有当suspicious start entry里存的那个值 > all ending invoice的时候,才能确定当前entry一定是一个shortened job
回复

使用道具 举报

我的人缘0
floraxue 发表于 2017-11-19 10:46:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!
. 1point 3acres 论坛
想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。. 一亩-三分-地,独家发布
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复

使用道具 举报

我的人缘0
 楼主| garycheck 发表于 2017-11-19 17:25:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (78)
 
 
4% (4)  踩
后续: LZ错了三个TestCase 后来也过了

评分

参与人数 1大米 +5 收起 理由
kay要去sunshine + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
UUOlidd 发表于 2017-11-20 01:34:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
楼主是内推还是海投的呢?
回复

使用道具 举报

我的人缘0
 楼主| garycheck 发表于 2017-11-23 15:09:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (78)
 
 
4% (4)  踩
UUOlidd 发表于 2017-11-20 01:34.本文原创自1point3acres论坛
楼主是内推还是海投的呢?

Career Fair投的
回复

使用道具 举报

我的人缘0
allaroundboy 发表于 2017-11-26 02:37:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
你好樓主,我想請問一下為什麼需要sort?
以這家公司提供的example 而言:
{
N;START
J;START
L;START. 1point3acres
N;10
J;S
J;S
L;15
J;8,14,9
}
在這裡而言8,14,9應該是對應到上面的順序啊,如果sort的話不是就match不到了嗎?謝謝!
回复

使用道具 举报

我的人缘0
skinsoctopus 发表于 2017-12-4 18:17:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
请问要自己读取input吗?还是直接写function就好了?
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
jjson 发表于 2018-2-11 10:51:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
allaroundboy 发表于 2017-11-26 02:37
你好樓主,我想請問一下為什麼需要sort?
以這家公司提供的example 而言:
.本文原创自1point3acres论坛{

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

使用道具 举报

我的人缘0
Nathan_Shi 发表于 2018-3-12 09:23:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
谢谢分享!祝楼主一切顺利
回复

使用道具 举报

我的人缘0
bc2615 发表于 2018-4-11 23:26:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
感谢楼主分享 紫薯紫薯紫薯
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-23 12:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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