一亩三分地论坛

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

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

豌豆荚,阿里,大众点评实习面经

[复制链接] |试试Instant~ |关注本帖
snooze 发表于 2015-3-23 13:53:25 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 实习@豌豆荚,阿里,大众点评 - 内推 - 技术电面 |Other

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

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

x
不少同学可能会在暑期找国内公司的实习,以提升背景,发最近面的几个公司的面经,希望能给予帮助。-google 1point3acres
豌豆荚:
电面第一轮:先问了问简历;然后出了一个算法题,在在线白板里写代码:一个int数组(有正有负有0),求最大子串乘积,可以用DP来做;然后问了C++虚函数的实现机制,还有C++中static一般用在什么场景。
第一轮过后十分钟,换了一个面试官打电话开始了第二轮:同样先问简历;然后让写代码:如何打乱一个int数组。写好之后,问时间复杂度(线性为最佳),让证明算法的正确性(保证N个数据落在每个位置的概率都是1/N)。之后又问了问另外两个问题的思路:字符串压缩(瞎扯了一些),子树判断(这个我只想出了最暴力的解法,其实可以先用诸如前序遍历的方法把树遍历一遍,成为一个串,再用KMP来查找子串)
过了两天,第三轮电面:还是先问简历,然后问了问SVM、神经网络的原理,然后让写了一个包含空串的有序字符串数组中的查找。(用二分,额外处理一下空串的情况)
结果:过了几天后,发了thank you letter
. more info on 1point3acres.com总结:找地里童鞋内推的,面的是机器学习岗实习生。感觉豌豆荚面试比较看重算法,它家某位员工曾说过实习生也是按全职的标准来面的。我在面试过程中透露了要出国读书,也可能给了con...
. 鍥磋鎴戜滑@1point 3 acres
阿里:
电面:下午四点还在睡午觉(。。),突然打来电话开始面。晕晕乎乎被问了Hadoop的一些机制,C++的一些实现细节,关于搜索的一些问题,没怎么答上来,感觉被鄙视了。然后是算法题,只用给思路:第一个是问,win下的扫雷游戏,点击一个格子之后,如何去判断哪些格子该显示为“无数字区域”和“有数字区域";第二个是在一个二维坐标系中,给一条直线方程,判断一个点(x,y)是否在这条直线上。。. 1point3acres.com/bbs
结果:五分钟之后查状态被秒据
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷总结:找的内推,投的是后台开发实习,面试的人说他们是做搜索的。算法题不算难,但好像比较看重相关经历,如果不match的话问题可能答不上来。

大众点评:
电面:仔细的聊了简历,面试官感兴趣的项目问的比较深,会拓展问一些相关的问题。比如问到了C++一些容器的实现细节,问了神经网络的一些实现机理。然后是算法,给思路就行:寻找数组的中位数(用快速排序的partition部分加以改进,可以实现O(N)的方法);然后增加难度,说如果数据量很大,无法在之上修改呢?(退而求其次,建立一个N/2大小的堆,挨个遍历原数组,用放入、查找、删除的方法来做,复杂度O(NlogN));然后又增加了难度,说原数据已经很大了,maintain一个N/2的堆不现实,怎么办(在面试官的提醒下明白可以先对数据分段,确定中位数的大致位置再做?)
结果:pass. more info on 1point3acres.com
总结:找的基友内推,面的算法搜索岗实习生,可能实习时间长比较有优势吧。。简历的内容最好准备充分,免得面的时候忘记一些做过的东西的细节。算法题比较经典,还算中规中矩。

. 1point 3acres 璁哄潧
. from: 1point3acres.com/bbs

补充内容 (2015-3-23 14:09): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
再次勘误。。豌豆荚面的数据挖掘

评分

4

查看全部评分

Kevinbtc 发表于 2015-3-23 14:26:56 | 显示全部楼层
看来转专业汪还是多去学点算法别想着找实习了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 10:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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