一亩三分地论坛

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

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

BrightEdge面经(3轮)

[复制链接] |试试Instant~ |关注本帖
billupus 发表于 2014-10-18 04:51:39 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@BrightEdge - 校园招聘会 - 技术电面 校园招聘会 |Pass

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

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

x
这个公司真折磨人。下周还要面它的behavior,总之先发出来攒人品。
. Waral 鍗氬鏈夋洿澶氭枃绔,
最开始是在CMU的校招上投的简历,一天就收到on campus的邮件。on campus轻松水过,一个可爱的中国妹子问了4个题:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1. Remove duplicates in a sorted integer array:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public int removeDuplicates(int[] nums)
返回删好后的length。就扫一遍就完了

2. m*n的矩阵走格子,只能向下或者向右。返回总路线数量.鏈枃鍘熷垱鑷1point3acres璁哄潧
public int pathSum(int m, int n).鏈枃鍘熷垱鑷1point3acres璁哄潧

3. 判断二叉树是不是BST
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4. 生成n-bit的gray code (不知道的童鞋请自行google)
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. Waral 鍗氬鏈夋洿澶氭枃绔,
一个无难度题 + 仨leetcode原题。四个题加讲一共花了30分钟,然后妹子说她就准备了四个题...问我有什么问题。她后来说这个公司还处在start up阶段,所以非常累要有心理准备。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
面过了以后去做著名的coding assignment。和这个帖子说的基本一样http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311只是网站不一样。做的时候是一定要用其他library分析html的,不然会死...然后其写文档也非常重要。我当作一个课程project去写了15页...
-google 1point3acres

结果过了两天又让我面下一轮online coding。这点比较奇怪,因为和我一起的其他童鞋都直接面behavior了,难道是我的assignment做的比较差?我更倾向于认为他们根本忘了我参加过on campus =_=

下轮是个阿三哥哥。问project和background特别详细,简直查户口,用了20分钟。然后两个题:
. visit 1point3acres.com for more.
1. deepest common ancestors (大家怎么都喜欢问这个?)
node有parent指针的。用hashmap记下来的方法他觉得就可以了。

2. design a parking lot. Each lot has several floors, and each floor has many slots. Slots can be in two status: abled or disabled.
Your design should support the following method with high efficiency:
public int getNumberOfCars(int floor)
public int getTotalNumberOfSlots(int floor)
public int geNumberOfDisableSlots(int floor)
. 鍥磋鎴戜滑@1point 3 acres
这个题真是给我坑坏了。parking lot我也看了挺多,上来就给了一个Class floor, 里面有ArrayList<Slot>和HashMap<Slot, Car>。三哥说我根本不在乎car你为什么要一个map?我心里想你不在乎car你设计什么parking lot...后来知道他只想要那几个方程返回的total number,所以就把他们都存起来就完了...晕。然后他又问我什么时候更改这些维护的值,我说加一个函数park(int floor)就完了。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
说实话我真不懂这题他究竟想干什么,难道就是要我存那几个整数?总之这轮居然也过了...我发现三哥是不会好好问算法题的,总是会带一些design和基础知识(比如设计一个blocking queue或者singleton class)。被搞多了我也学会了。


祝大家找工作顺利!. visit 1point3acres.com for more.

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 01:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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