一亩三分地论坛

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

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

华人创业公司面经

[复制链接] |试试Instant~ |关注本帖
seekingJob320 发表于 2016-4-29 05:59:14 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@stealth company - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
很不幸,昨天onsite,今天悲剧了。hr的速度还是很快的,华人创业公司。第一道题目是设计一个订票系统. more info on 1point3acres.com
十趟列车,每个列车100个座位,十个站台。每个乘客的上车,下车站是 stop1,stop2. 要求输入日期,车次,stop1,stop2 返回是否订票成功。

我的解法非常naive,就是每个车有一个linkedlist, 大小为100, 里面成员是pair, 若这个座位是空的,就insert进去买票人的上下站,若不是空的,就插入(看是否有冲突,没有冲突就插入)。

第二道题目就是对魔方建模,实现rotate,以及判断是否赢了。

我就设了一个三维数组,每个cube都可以用坐标表示。 rotate 函数就是输入 x/y/z 方向,顺时针逆时针,角度。

然后今天就收到拒信了。。。。。发个帖攒个人品。也希望大神指出我哪里有不足的地方。。谢谢

评分

2

查看全部评分

justin 发表于 2016-4-29 06:31:15 | 显示全部楼层
第一道没太懂啊。
十个站台是怎么handle的,还有同样一个座位在不同的stop区间的availability也是不同的,这个好像也需要另外handle吧。还有公司是不是要求你要multi-thread?

顺便一说,楼主还是蛮厉害的。stealth startup一般门槛都很高,好多都是认识的大牛才给面试。
回复 支持 反对

使用道具 举报

 楼主| seekingJob320 发表于 2016-4-29 06:54:30 | 显示全部楼层
justin 发表于 2016-4-29 06:31
第一道没太懂啊。
十个站台是怎么handle的,还有同样一个座位在不同的stop区间的availability也是不同的, ...

十个站台就是stop1,stop2分别表示上站,下站。遍历linked list就是遍历100个座位这样子。
回复 支持 反对

使用道具 举报

zxu12 发表于 2016-4-29 08:54:47 | 显示全部楼层
楼主大概什么背景?我们组最近在招人
回复 支持 反对

使用道具 举报

 楼主| seekingJob320 发表于 2016-4-29 08:57:15 | 显示全部楼层
zxu12 发表于 2016-4-29 08:54
楼主大概什么背景?我们组最近在招人
.1point3acres缃
您好 我是new grad, computer science  的master。国内也是中科大的master。之前主要是在百度 思科实习过,做大数据,数据挖掘、机器学习比较多
回复 支持 反对

使用道具 举报

zxu12 发表于 2016-4-29 08:59:20 | 显示全部楼层
seekingJob320 发表于 2016-4-29 08:57
您好 我是new grad, computer science  的master。国内也是中科大的master。之前主要是在百度 思科实习过 ...

听上去不错啊,私聊
回复 支持 反对

使用道具 举报

ykwwind 发表于 2016-4-29 09:42:06 | 显示全部楼层
纯瞎扯的啊...
第一题: 每个车是一个heap, 每个座位设计一个新的obj, 记录剩余的站台有效个数,再搞一个线段树,记录站台n到站台m的sum....订票能成功,sum一定是0....heap内部用座位的剩余量排序.
回复 支持 反对

使用道具 举报

notturno 发表于 2016-5-2 00:05:49 | 显示全部楼层
第一道题思路应该跟meeting rooms, planes in the sky类似
.鏈枃鍘熷垱鑷1point3acres璁哄潧每个乘客的票相当于一个interval
设计一个sorted list包括这些interval,这个list要按stop1排好序,同时用一个heap存stop2。. 鍥磋鎴戜滑@1point 3 acres
添加一张票就是加入一个interval,实时更新所需要的座位数量,判断超过100即可. Waral 鍗氬鏈夋洿澶氭枃绔,
. visit 1point3acres.com for more.

比较naive的想法可以给10个车站的每个车站设计一个map,value对应的是到达该车站以后的车上的人数
来一张票,就更新stop1 - stop2的map,判断value是否超过100


回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 04:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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