Palantir Karat

今天刚做完Palantir 的karat.
Timeline，9.21 career fair apply, 10.3 recruiter reachout, 10.10 karat, 今天写完感觉到头了 :(

一开始1分钟问technical background，10分钟给3道codesnippet，分析时间空间复杂的。建议大家复习一下recursion的时间和空间复杂度，没复习第一眼看到还是有点懵的。

剩下的45分钟就是写coding，感觉这次题库换了，之前简书链接准备的都没碰上，包括我第一次和第二次redo都是新题。

第一次碰到的题是给一个logs array，包括一些timestamp，user，resource，不同的题分析不一样的case。我editor里保存下来了第二道题， 第三题没时间写，第一题不是很难

Suppose we have an unsorted log file of access to web resources. Each log entry consists of an access time, the ID of the user making the access, and the resource ID.
The access time is represented as seconds since 00:00:00, and all times are assumed to be in the same day.
Example:
logs1 = [
    [

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

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

and 54060]
most_requested_resource(logs2) # => ('resource_3', 4) [resource_3 is accessed at 1199, 1200, 1201, and 1202]
most_requested_resource(logs3) # => ('resource_5', 1) [resource_5 is accessed at 300]
Complexity analysis variables:
n: number of logs in the input

这种log的题挺麻烦的，我初见看到前两题有些小bug，修修补补时间就没了，后面点了redo， 两个小时之后就又面了一次，结果还是新题，这次bug少点，写出来两道，没来得及保存下来题干就结束了。

希望大家加油

补充内容 (2022-11-01 02:16 +8:00):
10.28 被拒了

匿名用户 发表于 2022-10-27 02:56
请问什么叫自己写main呀，是python要自己写self main 才能输出结果吗，不能直接函数print吗

就是他一共给我了五个Test然后要自己打出来，那个老哥用眼看我打印的对不对。。。。然后我用java写的，那个打印也还有的写

Fiona_企鹅同学 发表于 2022-10-26 19:12
同刚面完。。。完全不适应，没料到还要自己写main。。。我去

请问什么叫自己写main呀，是python要自己写self main 才能输出结果吗，不能直接函数print吗

皮qq 发表于 2022-11-13 16:41
lz想问问redo开始15min也还是自我介绍+判断/时间复杂度分析吗？redo的题大概是关于什么的呀~谢谢！

redo和之前的一样

请问这个面试需要record screen 吗? (请问你是怎么copy 问题的?)

微信用户_d0eb148 发表于 2022-10-10 21:24
请问这个面试需要record screen 吗? (请问你是怎么copy 问题的?)

不用share screen，题目结束后就再editor上

感谢lz，已加米，另外我想问问第三题大概是什么问题呀，感谢感谢！！

匿名用户 发表于 2022-10-26 12:35
感谢lz，已加米，另外我想问问第三题大概是什么问题呀，感谢感谢！！

写到第三题的时候已经没有时间了 TAT

同刚面完。。。完全不适应，没料到还要自己写main。。。我去

请问楼主第二次的新题是什么方便透露一下吗

匿名用户 发表于 2022-10-28 18:27
请问楼主第二次的新题是什么方便透露一下吗

留在editor里的已经发了哦