一亩三分地论坛

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

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

Drawbridge front end engineer onsite 面经(已挂)

[复制链接] |试试Instant~ |关注本帖
蜗牛25号 发表于 2015-7-18 09:34:59 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Drawbridge - 猎头 - Onsite |Failfresh grad应届毕业生

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

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

x
看前一段时间地里关于 drawbridge 的面经都是 algorithm 职位的或者 Java 职位的偏多,来报一个 Front end engineer 的面经。

被猎头联系投了 front end engineer 的职位,上周五电面。Drawbridge 目前只有两个 front end engineer, 面我的是其中一个。电面比较简单,先问了 why interested in drawbridge, 然后上技术题,遍历 Linkedlist, 然后 reverse Linkedlist. 要求用 javascript 写。面完之后这周二onsite。

onsite 总共面了4轮。第一轮是前段组的另一个人,一个清华的小哥,给出一个 nested array, [1, 2, [1 , 2, 3], {"a": "c"}, [4]],要求 flatten array,及把 nested 全部拿出来。用递归得方法很快写出来,然后清华小哥说如果有一个nested 很深的 array 用递归的话会出现 stackoverflow,问怎样处理。及让用非递归的方式再写一遍。在提示下知道需要自己维护栈,但是不知道在 js 中数组本身就是一个栈,思考怎样建栈和维护栈想了好长时间也没想明白,最后在小哥得讲解之下写了出来。
. visit 1point3acres.com for more.
第二轮是电面时的前端组的大哥,美国人。第一个题是 flipmap, 及给一个一位数组表示一个图,然后给出每行得宽度,要求 in place flip the map, 其实是挺简单一个题,但是当时不知道怎么回事儿就是不知道怎么下笔,耽搁了一会儿还是面试官指着图提示了一下才写出来。然后 follow up 要求 rotate the map, 照着图看了看发现其实就是跟 reverse array 一模一样,说出来之后就没有再写。然后出了第三个题,给出一个大长方形(用左上角坐标和右下角坐标表示)区域,然后给出几个小的长方形区域,小长方形和大长方形可能相交也可能不相交,要求求出大长方形中和其他所有小长方形都不相交的面积最大的长方形区域。想了很久都没有思路,最后面试官带着一步一步给讲了讲两种做法,分析了时间复杂度,也没让再写代码,就结束了。

第三轮是一个韩国小哥,做后端的,问了一个 strstr 的问题,就用了两层循环写了出来,提了一句 kmp 算法,面试官貌似根本不知道是什么,就没有再继续说。这轮是最简单的。

最后一轮是 CTO,就是纯 behavioral questions.

面完之后就知道肯定挂了,昨天收到邮件通知挂了。

总结起来,虽然也已经刷了一些题,但还没有达到灵活运用的程度,遇到没有遇到的题还是不能有好的思路。另外平常刷题都用的 java, 面试过程中要求用 js,一些 js 的特性不了解。总之打铁还需自身硬,本领还没练到家,还是继续扎扎实实刷题,为下次面试做好准备!

分享出来希望对大家有一些帮助。

评分

4

查看全部评分

jerry_lin324 发表于 2015-7-18 09:56:04 | 显示全部楼层
l楼主有没有被一个叫Obuli的烙印面过啊,我下周software engineer(algorithm)第三次电面是他
回复 支持 反对

使用道具 举报

 楼主| 蜗牛25号 发表于 2015-7-18 10:14:49 | 显示全部楼层
jerry_lin324 发表于 2015-7-18 09:56
l楼主有没有被一个叫Obuli的烙印面过啊,我下周software engineer(algorithm)第三次电面是他

没有,我面的是前端组,没有被烙印面到。下周加油啊!
回复 支持 反对

使用道具 举报

Jocelyn000 发表于 2015-7-18 10:44:33 | 显示全部楼层
最近也有要面个前端的职位,但是从来没有用js刷过题,感觉好紧张。。。
回复 支持 反对

使用道具 举报

kellogg 发表于 2015-8-13 09:58:53 | 显示全部楼层
LZ能再详细说说flipmap那道题目吗? 谢谢啦
回复 支持 反对

使用道具 举报

charles8star 发表于 2015-8-13 10:13:53 | 显示全部楼层
这家直接电面遇见三哥,然后他给完我题目,我就听见他身后的台球声音响起了。。。
回复 支持 反对

使用道具 举报

kellogg 发表于 2015-8-13 10:40:13 | 显示全部楼层
charles8star 发表于 2015-8-13 10:13
这家直接电面遇见三哥,然后他给完我题目,我就听见他身后的台球声音响起了。。。

面的那个职位?
回复 支持 反对

使用道具 举报

charles8star 发表于 2015-8-13 10:58:55 | 显示全部楼层
kellogg 发表于 2015-8-13 10:40
面的那个职位?

Java,然后第二周收拒信
回复 支持 反对

使用道具 举报

 楼主| 蜗牛25号 发表于 2015-8-13 11:12:43 | 显示全部楼层
kellogg 发表于 2015-8-13 09:58
LZ能再详细说说flipmap那道题目吗? 谢谢啦

比如给出下面一个图:. 鍥磋鎴戜滑@1point 3 acres
12345
67890
abcde
qwert

那么fipmap后应该是:
qwert
abcde. From 1point 3acres bbs
67890
12345

但是图是用一个以为数组表示的,所以其实就是swap element
回复 支持 反对

使用道具 举报

kellogg 发表于 2015-8-13 23:11:53 | 显示全部楼层
懂了,十分感谢楼主的帮助! 最后再问一下那个大长方形和小长方形的问题,最后是要求在大长方形里无overlap区域中分割出一个面积最大的长方形嘛?
回复 支持 反对

使用道具 举报

 楼主| 蜗牛25号 发表于 2015-8-14 11:46:46 | 显示全部楼层
kellogg 发表于 2015-8-13 23:11
懂了,十分感谢楼主的帮助! 最后再问一下那个大长方形和小长方形的问题,最后是要求在大长方形里无overlap ...

是的,就是这个意思。祝好运啊!
回复 支持 反对

使用道具 举报

kellogg 发表于 2015-8-14 21:30:58 | 显示全部楼层
谢谢楼主一直耐心回复!!!  这题想了很久都没思路,楼主能说说最后的解法嘛? 谢谢了!
回复 支持 反对

使用道具 举报

thevenin 发表于 2016-2-19 03:12:10 | 显示全部楼层
思考了好久都没啥思路,楼主 或者大神 有知道最后一题怎么解么?
回复 支持 反对

使用道具 举报

thevenin 发表于 2016-2-20 05:47:24 | 显示全部楼层
thevenin 发表于 2016-2-19 03:12
思考了好久都没啥思路,楼主 或者大神 有知道最后一题怎么解么?

好吧 自己回复自己, https://leetcode.com/problems/maximal-rectangle/ 应该就是这道题的变种
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 06:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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