登录
  • #美国面经
  • #码农类general
  • #面试经验

非主流startup面经攒RP

attractor
964
2
由于面的是startup,所以根本不知道对方按什么出牌,所以曝面经纯属让大家看看。对其他面试参考意义不大。

lz去面也是由于EE实验室里的奇妙关系被推荐去一个教授开的公司(只因为表示了自己更想找工作而不是读博>.<)

由于只面了一个下午,所以内容也不多。

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 down到0时进行判断是background还是polygon。白哥表示I think you’reon the right way。由于lz还没有想清楚如何处理交点,于是还是选择回去followup了。连伪代码都没写。 [a[hide=188]

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

, sans-serif]lz表示虽然没经验,但是自己会学。然后boss又让lz完整写了下之前提到的floodfill的方法,然后就结束technical的问题了。 2. 两位技术大大走了以后,来了个管operations的人,boss和这位大大就开始问behavioralquestions

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

发表回复