一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1202|回复: 17
收起左侧

Palantir Summer Intern Onsite

[复制链接] |试试Instant~ |关注本帖
Allenping 发表于 2016-4-2 06:22:32 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Palantir - 网上海投 - Onsite |Otherfresh grad应届毕业生

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

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

x
30分钟前刚刚走出Palantir, 回到宾馆写下新鲜面经,回馈地里。

Onsite, 今天愚人节 4个人candiate, 2个Amazon的,1个microsoft, 都是面fulltime, LZ 一个人面intern.
上午 9点check in,  9点15到10点 一个engineer 讲overview 公司做什么的,很巧,LZ 电面就是他面的,白人小哥,Steven, 语速比较快,LZ 听力一般,勉强跟上。. visit 1point3acres.com for more.

10点到11点  Coding interview, 先问了15分钟简历 why palantir, interesting project; . 1point 3acres 璁哄潧
                   Postorder traversal a binary tree;  -google 1point3acres
                   No recursion and No stack,  how to postorder traversal  这个地方就是LZ 这次面砸的部分,不是特别明白到底要干什么, 不会不会不会,重要的事情说3次,我太笨了。。。。。。

11点 到 11点45   Design, Astroid Game, 因为之前地理有详细的面经,所以很简单,not surprising.

11点45到 12点30  Coding interview,  There is something called UTF-8, implement  void method(vector<char> v){  }, 这个function 要reverse vector 里面的东西, vector 里面的东西都是由 一些 3个类型组成的:
        a :  0b01xxxxx  这是一个char
        b1b2 :  0b10xxxxx, 0b10xxxxx 这是分别叫b1,b2的2个char, 出现b1的时候 你默认 b2 一定出现;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        c1c2c3: 0b11xxxxx,0b11xxxxx,0b11xxxxx  同上,这是3个char, 出现c1,一定跟着c2,c3,. Waral 鍗氬鏈夋洿澶氭枃绔,
        有一个isA(vector<char> t, int i),isB(vector<char> t, int i)), isC(vector<char> t, int i)) function 你可以call,  return true or false 判断 这个input 是 a,b1b2, 还是c1c2c3,
. 1point 3acres 璁哄潧

        例子: method 里面的input = {a, a', b1,b2, c1,c2,c3}  return {c1,c2,c3,b1,b2,a',a}  a' 代表属于a 但不是a
        很快写完了,和亚裔小哥 聊柯南,Pokemon, CS Go, Dota2, LOL . from: 1point3acres.com/bbs


吃饭 + demo + 发衣服 滚蛋

今天面的都很简单,第二,第三个感觉都很好 但是LZ 第一个还是stuck了,一上来太紧张了,anyway, 希望大家都能有好的结果,求大米!!!!!!!!


评分

4

查看全部评分

suziray 发表于 2016-4-8 23:50:36 | 显示全部楼层
Allenping 发表于 2016-4-8 06:10
Palo Alto, 第二个business day phone call, reply: "we need more experienced person." 大半问题出在第 ...

楼主是大三面FDE Intern吗?还是Software Engineer Intern?
回复 支持 1 反对 0

使用道具 举报

singku 发表于 2016-4-2 08:25:03 | 显示全部楼层
不用stack和recursion是想说让你自己存父节点信息吗?
回复 支持 反对

使用道具 举报

 楼主| Allenping 发表于 2016-4-2 10:56:50 | 显示全部楼层
singku 发表于 2016-4-2 08:25
不用stack和recursion是想说让你自己存父节点信息吗?
.1point3acres缃
对的,加一个parent pointer
回复 支持 反对

使用道具 举报

caiqizhe 发表于 2016-4-5 01:56:40 | 显示全部楼层
楼主 palantir 不都面五轮的吗。lz 吃了 三轮, 不是被人家点草了。。 lz 还是 去 cmu 再好好学,
回复 支持 反对

使用道具 举报

suziray 发表于 2016-4-8 02:55:04 | 显示全部楼层
请问楼主是面的哪个office?后面有hear back吗?
回复 支持 反对

使用道具 举报

 楼主| Allenping 发表于 2016-4-8 06:10:49 | 显示全部楼层
suziray 发表于 2016-4-8 02:55
请问楼主是面的哪个office?后面有hear back吗?

Palo Alto, 第二个business day phone call, reply: "we need more experienced person." 大半问题出在第一个面试上了。
回复 支持 反对

使用道具 举报

yabay91 发表于 2016-4-8 06:27:51 | 显示全部楼层
第一个遍历二叉树有个神奇的方法----`Morris Traversal`
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-4-8 06:33:39 | 显示全部楼层
楼上 正解。 morris traversal是标准做法
回复 支持 反对

使用道具 举报

ausjtgn 发表于 2016-4-8 06:35:59 | 显示全部楼层
yabay91 发表于 2016-4-8 06:27
第一个遍历二叉树有个神奇的方法----`Morris Traversal`

Morris Traversal O(1)空间遍历二叉树只有preorder和inorder的版本吧
回复 支持 反对

使用道具 举报

yabay91 发表于 2016-4-8 06:37:41 | 显示全部楼层
ausjtgn 发表于 2016-4-8 06:35
Morris Traversal O(1)空间遍历二叉树只有preorder和inorder的版本吧

后序比较复杂一点,需要反转一次链表。。。。。。当初背了高逼格的方法,可惜没有用到过压根。。
回复 支持 反对

使用道具 举报

ausjtgn 发表于 2016-4-8 06:44:54 | 显示全部楼层
yabay91 发表于 2016-4-8 06:37
后序比较复杂一点,需要反转一次链表。。。。。。当初背了高逼格的方法,可惜没有用到过压根。。

翻转链表?你是说倒序输出吗?
回复 支持 反对

使用道具 举报

yabay91 发表于 2016-4-8 07:31:16 | 显示全部楼层
ausjtgn 发表于 2016-4-8 06:44
翻转链表?你是说倒序输出吗?

对。。貌似不止一次,记不清楚了
回复 支持 反对

使用道具 举报

 楼主| Allenping 发表于 2016-4-8 11:44:00 | 显示全部楼层
yabay91 发表于 2016-4-8 07:31
对。。貌似不止一次,记不清楚了

像Morris Traversal 这种algorithm 学校的课程里没有涉及, 请问应该怎么准备到 ? 有一本书 或者 网站 归纳过所有的算法吗 ?
回复 支持 反对

使用道具 举报

yabay91 发表于 2016-4-8 12:10:25 | 显示全部楼层
Allenping 发表于 2016-4-8 11:44. from: 1point3acres.com/bbs
像Morris Traversal 这种algorithm 学校的课程里没有涉及, 请问应该怎么准备到 ? 有一本书 或者 网站  ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
应该没有一劳永逸的吧。。我也是从同学那里听到才去研究的~
回复 支持 反对

使用道具 举报

chenyuhaohy 发表于 2016-4-9 00:08:26 | 显示全部楼层
No recursion and No stack,  how to postorder traversal
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 用Morris Traversal。但是这种东西竟然面试也会考。不是应该是竞赛的内容么。
回复 支持 反对

使用道具 举报

chenyuhaohy 发表于 2016-4-9 00:10:26 | 显示全部楼层
Allenping 发表于 2016-4-8 11:44
像Morris Traversal 这种algorithm 学校的课程里没有涉及, 请问应该怎么准备到 ? 有一本书 或者 网站  ...

这里有个比较详细的list:
https://discuss.codechef.com/que ... ures-and-algorithms
可以把这里面全都准备一下,基本上也就差不多了。
另外再准备一下infix to postfix,做basic calculator用的。

补充内容 (2016-4-9 00:11):
不过那个list里面没有Morris Traversal。面到那种问题的话,也就只能怪自己和公司没缘分了。
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-4-9 03:39:21 | 显示全部楼层
chenyuhaohy 发表于 2016-4-9 00:10
这里有个比较详细的list:
https://discuss.codechef.com/questions/48877/data-structures-and-algorith ...
-google 1point3acres
这个list很赞啊。 谢谢分享
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 06:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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