📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

非主流startup面经攒RP

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
由于面的是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了。连伪代码都没写。
至于followup,lz事后用了建立interval tree预处理一下纵向的每个点之间的坐标差,然就可以O(logn)地
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
nt-size:10.5pt">的知识不错,表示需要一个人来加入iOS的开发,lz表示虽然没经验,但是自己会学。
然后boss又让lz完整写了下之前提到的floodfill的方法,然后就结束technical的问题了。
2. 两位技术大大走了以后,来了个管operations的人,boss和这位大大就开始问behavioralquestions

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

评分

参与人数 1大米 +88 收起 理由
robend + 88

查看全部评分


上一篇:Pocket Gems onsite面经
下一篇:电面倒数第三天 题没做完 做题状态不稳定
🔗
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搜的话可以找到他们的网站,联系的话应该可以发他们邮件
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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