一亩三分地论坛

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

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

非主流startup面经攒RP

[复制链接] |试试Instant~ |关注本帖
attractor 发表于 2015-2-17 12:23:30 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@spensa - 内推 - Onsite |Fail

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

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

x
由于面的是startup,所以根本不知道对方按什么出牌,所以曝面经纯属让大家看看。对其他面试参考意义不大。. visit 1point3acres.com for more.
lz去面也是由于EE实验室里的奇妙关系被推荐去一个教授开的公司(只因为表示了自己更想
找工作而不是读博>.<)

由于只面了一个下午,所以内容也不多。.鐣欏璁哄潧-涓浜-涓夊垎鍦

. from: 1point3acres.com/bbs
1. 三人一起面lz,包括CEO,engineeringdirector和softwaredirector。主要都是software的白人小哥面试,人还挺nice。

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
一上来就说面试将会很不一样,随便给丢了一道他们正在解决的问题- -:
给一组数据和一张图片,每一个数据集合包含多边形的所有顶点,所有顶点都是有序的,根据这些顶点可以形成一个area。要求是需要在这些area里重新赋予新的pixel值。area可以是convex也可以是non-convex。问题是现在他们不想写一个查询函数查询图片里的点是否在一个特定的多边形中,每个点去查询开销太大。问能不能只给一个testEdge函数,只需要检测边缘而不去检测点的归属,就能完成对area的labeling。(poylgon中可能还会包含polygon,小的area当做hole来处理)输入sample:比如说一条100pixel长的直线,那么输入只会是直线的endpoints。

lz一开始脑子都没动就说将每个顶点连起来,先画上连起来线后的pixel,然后scan图片,找到area的seedpoint后用bfs或者dfs,floodfill算法填满这个区域。白哥说如果不想做多余的连线工作该怎么办?卡壳卡了十分钟。。然后白哥上了个厕所,说上完厕所后如果没思路没关系,回去google
一下follow up就行。白哥上完厕所后,lz大致给了一个算法,就是每一行算出这一行与polygon的交点,然后对交点排一下序,算出每个交点间的线段长度,线段长度就会变成一个步长了,对每个步长count down,每次count down0时进行判断是background还是polygon。白哥表示I think you’reon the right way。由于lz还没有想清楚如何处理交点,于是还是选择回去followup了。连伪代码都没写。
至于followuplz事后用了建立interval tree预处理一下纵向的每个点之间的坐标差,然就可以Ologn)地query每个交点在不在interval了,如果那一行有k个交点,那么就是Oklogn)的时间。然后就可以sort算出线段,count down机制就可以使用了。Lz还提供了一个几何解法,对于polygon分解成n-2个三角形,convex polygon分解是On),non-convexpolygon分解是Onlogn),检查点是否在三角形内是O1)。加起来是O0.9*n+0.1*nlogn),凭生活经验,假设90%convex的,10%non-convex的。(白哥反响说觉得不错)
然后回归正题,由于lz搞过一点CV3dreconstructionstereovision还有robotics,所以两位大大和boss就开始考了,blabla了一通project后就开始问:
什么是bundleadjustment
Project里遇到什么问题,你觉得问题所在是什么呢?
3d camera的选用偏好?为啥?
有没有具体实现过SIFTSURF?跟Harris corner比呢?
然后lz就变纸老虎了,开始robotics了,lz就只用过ROSpackage,具体没实现过SLAM
你的robotodometry怎么搞的?。。。
一个robot到了新的地方有了一个新的cameraviewrobot怎么确定现在的位置的?。。。
一个robot绕一个玉米地一圈,你觉得它能重建这片玉米地的结构么?。。。
然后接着问software的:
设计数据库,一个area,对应areapolygon形状,polygon全用顶点来描述,设计表结构
Sql语句语法
HTML水平两块区域的定位的多种方法
CSS除了用.class来规定一个style,还有啥其他方法?
有没有接手过别人的代码?怎样的代码设计是比较好的?
Singletonfactory
一个网站敲入url返回页面内容期间发生了啥?
最后boss发话了,感觉我CV的知识不错,表示需要一个人来加入iOS的开发,lz表示虽然没经验,但是自己会学。
然后boss又让lz完整写了下之前提到的floodfill的方法,然后就结束technical的问题了。
2. 两位技术大大走了以后,来了个管operations的人,boss和这位大大就开始问behavioralquestions

过了个周末,boss发来了个还比较详细的feedback,个人感觉这个公司还是很中肯,明确表示需要一个人来搞iOS,觉得lz要上手mobile开发还要一段时间,而且沟通技巧还要提高(果然在美国人面前英语还是太渣了。。)。个人感觉这个面试主要还是拼经历,会的说会,不会的说不会,要是正好有他们需求的开发经历的话,应该会方便很多。

评分

1

查看全部评分

TsenAlex 发表于 2015-2-17 14:39:01 | 显示全部楼层
LZ 可否告知公司名称?如何联系?
回复 支持 反对

使用道具 举报

 楼主| attractor 发表于 2015-2-17 22:55:10 | 显示全部楼层
TsenAlex 发表于 2015-2-17 14:39
LZ 可否告知公司名称?如何联系?

公司叫spensa technology,搞的是农业向的物联网。是个普渡教授开的,所以目前location在普渡附近。google搜的话可以找到他们的网站,联系的话应该可以发他们邮件
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 20:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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