Palantir Karat 新鲜出炉的面经

今天下午刚面的palantir karat。 全程2道判断题1道编程题，1个小时时间赶的很紧。
一开始 先花2分钟介绍一下自己（主要是技术背景
第一道题判断， 大概就是有个工程师需要写一个函数随机返回文本文件中的某一行，需要 每行概率相等，然后用的方法是随机取一个offset, 判断这个offset的byte在哪一行里就返回这一行。答案应该是false, 因为每行长度不一样。
第二题判断两个函数的时间复杂度：
function 1 : (sorted_list1, sorted_list2)
    hash = new HashSet()
    for (x : sorted_list2) :
        hash.add(x)
    for (x : sorted_list1) :
        if (x not in hash): return false
    return tru

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

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

why do you pursue a master's degree?
what do you expect in the full-time role?
Any other questions?

说实话感觉发挥有点不好，特别是第二问。
为什么要来美国读硕士，还能是为啥就是为了opt找工作呗，但这是可以说的吗？瞎扯了一点别的。
后来问她在那个部门，什么岗位她也含糊说了一点，感觉就是走个形式。
估计又g了

补充内容 (2022-10-28 09:07 +08:00):
一礼拜了没有消息，应该是默拒?

写出来三题感觉机会很大啊，lz别灰心！！

请问能把题在这儿重写一遍嘛 我好想积分不够看不到orz

楼主还有后续吗

楼主还有后续么

面karat 和hr中间隔了多少天呀

LZ，第三题的第三问时间复杂度是否应该是O((m+n)!)呢？

楼主回答为什么美国读硕士是不是太实诚了一点哈哈哈