一亩三分地论坛

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

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

Palantir电面

[复制链接] |试试Instant~ |关注本帖
chenzhe142 发表于 2015-11-25 05:52:42 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Palantir - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
题目是这个:You have a sorted binary tree and you want to select the ith smallest element from the tree

面的是forward deployed software engineer职位,略凌乱的是到最后说要用日语简单介绍下project,英语模式切换到日语模式实在太难。。。
风中凌乱


demonhunter 发表于 2015-11-25 05:53:59 | 显示全部楼层
卧槽,P家什么职位要用到日语的?感觉好酷啊。

求详细。
回复 支持 反对

使用道具 举报

 楼主| chenzhe142 发表于 2015-11-25 06:00:03 | 显示全部楼层
demonhunter 发表于 2015-11-24 15:53
卧槽,P家什么职位要用到日语的?感觉好酷啊。. from: 1point3acres.com/bbs

求详细。
. 1point 3acres 璁哄潧
Palantir Tokyo office的职位,一通英语做完题之后面试官说我们聊两句日语吧。。。囧
回复 支持 反对

使用道具 举报

 楼主| chenzhe142 发表于 2015-11-25 06:03:58 | 显示全部楼层

感觉不是。。按bst写的,意识到刚才没问面试官究竟是不是bst,妥妥写错了(躺
回复 支持 反对

使用道具 举报

Toby 发表于 2015-11-25 06:08:37 | 显示全部楼层
BST小名也叫sorted binary tree, 见 https://en.wikipedia.org/wiki/Binary_search_tree
回复 支持 反对

使用道具 举报

 楼主| chenzhe142 发表于 2015-11-25 06:11:45 | 显示全部楼层
Toby 发表于 2015-11-24 16:08
BST小名也叫sorted binary tree, 见 https://en.wikipedia.org/wiki/Binary_search_tree

谢谢亲wiki的链接!赞
不过感觉这种情况还是跟面试官确认下比较好,我move on吧~
回复 支持 反对

使用道具 举报

demonhunter 发表于 2015-11-25 08:59:31 | 显示全部楼层
chenzhe142 发表于 2015-11-25 06:00
Palantir Tokyo office的职位,一通英语做完题之后面试官说我们聊两句日语吧。。。囧

面接で日本語が使えるって超羨ましい。
回复 支持 反对

使用道具 举报

又见紫风铃 发表于 2015-11-30 23:29:37 | 显示全部楼层
求问楼主这个题能够给tree node加attribute比如子树里节点个数之类的么?还是就是inorder traverse一下然后就找第i个了?

补充内容 (2015-11-30 23:32):
错了,是左子树节点个数
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 14:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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