一亩三分地论坛

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

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

刚刚面完热乎乎的pocket gems 二面面筋~~

[复制链接] |试试Instant~ |关注本帖
梳子爱安可 发表于 2016-4-12 06:12:17 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@PoketGem - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
五点 刚面完第二轮,来po一下面经,攒个人品求onsite
面试官是个阿三小哥,口音略重,但基本可以听清~
第一题:
inorder successor of BST, 有parent 和没有parent都问了,他给的node是有value的,不像之前有人说没有value的情况,所以可以用比较value的方法来做~问了一下time complexity
第二题:
sort color, color  是object型的,自带一个enum的属性
第一问正常的排三种颜色,就是地里面经的方法,two pointers
第二问sort 4 colors,先排第一种和最后一种,再排中间两种
第三问:sort n colors,,重点来了。。。本来想直接用线排1,n-1; 再排2,n-2这样做,问了我一下时间复杂度,然后问我有没有更好的方法,我愣了一下,小哥继续提示,有没有好的sort alogrithm,我说有,quick sort, 然后问了我一下复杂度是多少,口误不小心把best case说成O(logn)了,应该是O(nlogn), 然后就让我描述下具体怎么实现,不用写代码,再选pivot value的时候有点磕巴,之前不知道选中间那个,小哥一直给我举例提示才会的,后来就说correct什么的,然后问了下问题,就byebye了。。

这歌小哥挺好的,不像之前经历的阿三哥特别不耐烦,他一直有给提示和引导~求onsite~~
希望大家招工顺利~~

评分

2

查看全部评分

treebug 发表于 2016-4-19 03:36:32 | 显示全部楼层
lz你oa多少分拿到电面的啊,为啥我还没拿到电面??
回复 支持 反对

使用道具 举报

 楼主| 梳子爱安可 发表于 2016-4-19 05:02:29 | 显示全部楼层
呃,,多亏了地里的面经 100分拿到的,不过同学也有93分拿到的
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-5-1 14:36:46 | 显示全部楼层
请问楼主object的定义是面试官事先定义好的吗?
回复 支持 反对

使用道具 举报

 楼主| 梳子爱安可 发表于 2016-5-2 01:22:39 | 显示全部楼层
caiqi8877 发表于 2016-5-1 14:36
请问楼主object的定义是面试官事先定义好的吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
是的 object里面有个enum的field放了 RED,GREEN,BLUE,直接用object.Color直接取就好了~当是我不太明白怎么取 说不太熟悉enum,还是小哥告诉的,跟int没差哈~
回复 支持 反对

使用道具 举报

cicean 发表于 2016-9-23 01:48:09 | 显示全部楼层
楼主第一题,如果 有parent能不能 先找到跟节点,然后转化为 TreeNode root, TreeNode p 问题?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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