Palantir OA

palantir coding challenge 120 mins 2 problems1. find minimum difference
Input: String[], HH:MM 格式, unsorted
return minimum minute difference, for example， 如果 11:00 和 11:01 差距最小 则返回1
note: 24小时制

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

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

gif" smilieid="123" border="0" alt="" />大米富裕的客官求点大米

准备做他家的OA，请问第1题有space限制吗？

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

第二题，我想的是按照name和time排序，然后对于每个Name，看他有没有任何一种问题，有就加到一个list里面，list里面包括name和time。将list按照time排序，并取出name加到新list中，最后返回新list。不知道有没有不这么繁琐的方法。。。谢谢！

补充内容 (2016-2-11 06:20):
第二题：之前没有注意到已经是sorted by time。所以刚才实际的做法是按照从后往前扫一次，将所有的fraud names加到list中，然后从前往后扫fraud list，只提取unique names

googlerr 发表于 2016-2-11 04:50
准备做他家的OA，请问第1题有space限制吗？

首先如果array长度大于或等于60*24 = 1440时，那么肯定有重 ...

想问层主如何处理00：05 与23：55 这种情况，如果换算成minute再放入array，这两个不是会离得很远吗？

芥末青豆 发表于 2016-3-5 08:49
想问层主如何处理00：05 与23：55 这种情况，如果换算成minute再放入array，这两个不是会离得很远吗？

我当时的做法是，先把最小的和最大的差值算出来，作为初始的min，然后再扫一遍

楼楼加油~~~把我拒掉了的大神公司~~

calalia 发表于 2015-11-24 06:21
楼楼加油~~~把我拒掉了的大神公司~~

我看成了被你拒掉了公司 我也只是试一试

在北美的超人 发表于 2015-11-23 16:23
我看成了被你拒掉了公司 我也只是试一试

P家的大神说 不要听朋友圈乱讲 其实我们没那么神奇
G家的大神说 Palantir大神公司啊 好多MIT stanford的被P家拒了饮恨来了G家

calalia 发表于 2015-11-24 10:45
P家的大神说 不要听朋友圈乱讲 其实我们没那么神奇
G家的大神说 Palantir大神公司啊 好多MIT stanford的 ...

才发现你的签名 厉害啊 膜拜一下 顺便求个内推撒

calalia 发表于 2015-11-24 10:45
P家的大神说 不要听朋友圈乱讲 其实我们没那么神奇
G家的大神说 Palantir大神公司啊 好多MIT stanford的 ...

才发现你的签名 厉害啊 膜拜一下 顺便求个内推撒

在北美的超人 发表于 2015-11-23 21:35
才发现你的签名 厉害啊 膜拜一下 顺便求个内推撒

我对我们公司已经粉转黑~
一起实习的小伙伴吐槽我司码农compensation太低了
我看大家实在没有办法了找我我就推一下

calalia 发表于 2015-11-24 11:39
我对我们公司已经粉转黑~
一起实习的小伙伴吐槽我司码农compensation太低了
我看大家实在没有办法了找 ...

没关系的 我不挑啦 怎么联系你