推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 279|回复: 1
收起左侧

口袋宝石1,2电面面经

[复制链接] |试试Instant~ |关注本帖
milanow 发表于 2017-7-26 09:53:16 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@PoketGem - 内推 - 技术电面 |Other在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
等待的时间发个前一段时间的1,2电面面经吧,虽说都是地里出现过的面经
.鐣欏璁哄潧-涓浜-涓夊垎鍦
1面:一个美国小哥,主要是讨论下Tree,开始让写出Tree的结构,value类型是Generic的,不过因为自己用的C++,Template用的不多,所以保险起见我就和他说实话我不是特别熟悉,他说没关系就让我用char来代替了。第一个是serialiize tree,让我把一个TreeNode写成如下形式:(1 ( null 2 (3 4))),具体是不是这样我有点忘了,不过就是一个很简单的recursion过程,加个括号,打印个value就差不多了。中间还问了我关于C++的char和int的operator+的问题,一个小细节。

接着第二题是deserializeTree, 其实就是面经的Ternary,比如就是a?b?d?f:g?h:i:e:c?j?k:l:m里面,a的左节点是b,右节点是c,
.鏈枃鍘熷垱鑷1point3acres璁哄潧
2面:一个巴西小哥做Rendering的,还是面经计算器+*,followup还是exp ^,然后问了问时间复杂度。然后写完之后他会问有没有什么情况是你的method handle不了的,大概就是指出代码哪里会overflow就可以了。

昨儿面完的2面还在等待。。。求昂赛
 楼主| milanow 发表于 2017-8-3 07:07:42 | 显示全部楼层
加个3面面经,估计已经跪了,两天还没回复。。。. 鍥磋鎴戜滑@1point 3 acres
两道题,都是地里看到过的,
第一题是01矩阵,一行中有1的话1的右边都是1,问整个matrix最早出现1的index。
第二题是一个Robot在一个01matrix里面走,Robot可以上下左右四个方向移动,然后问你怎么控制Robot才能够遍历matrix里面所有的path,走过迷宫中所有的path就可以停下了。解法不唯一,也不用找一个最优路径。

面的c++,给的bool[][]输入,然而用vector用多了并没有记得多维array的length怎么求,只记得一维可以sizeof(a)/sizeof(*a), 多维就忘了怎么写。。。呵呵哒,两道题倒是都秒出来了,就是不知道会不会因为这个点不过
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-22 23:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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