一亩三分地论坛

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

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

Intentional Software电面跪经

[复制链接] |试试Instant~ |关注本帖
chenyuhaohy 发表于 2016-3-23 15:54:08 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Intentional Software - 校园招聘会 - HR筛选 技术电面 |Failfresh grad应届毕业生

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

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

x
不知道大家有没有听说过这家在Bellevue WA的公司。这家公司貌似有点诡异,公司网站几乎查不到任何产品信息,首页上写着we are in stealth mode。公司的创始人Charles Simonyi以前是微软Office的创始人。去年10月份的时候要经过4轮technical外加一轮hiring manager,LZ面试的时候已经只需要两轮technical了。不过还是悲剧地跪了。

第一轮HR面试,LZ当时打了鸡血一样的展示了自己对CS和他们公司的疯狂热情。面完就说recommend to next round.

第二轮1st technical screen,用glassdoor上一句话说简直是"rapid fire CS questions". 先问我目前的一个research project,但是那个项目有点难不太好解释清楚,最终就大致概括了一下,面试官也没追究到底。然后就开始问我Hashtable,collision-reduction strategies,有了collision如何处理(linear probing和separate chaining),linear probing的时候如何查找一个元素(LZ这里答错了,为2面的失败埋下了伏笔)。然后问我n-ary tree,一个树每个node有n个节点,怎么设计节点的数据结构让插入,查找,和删除孩子节点最快(答案是indexed linked list)。之后又问如何把n-ary tree用一个array来实现(和binary heap的原理差不多)。问完这么多基础问题后,问如何在1万个数中查找出前100个数(前100个找出来就行,不需要sort),答案是用quick select(类似quick sort)。我答完后面试官还和我说no you don't need recursion。我强行找了个理由,说pivot selection不一定最优,只有当pivot是第100个数时搜索才算结束。面试官作恍然大悟状。面完了直接说I will pass you to the next round.. from: 1point3acres.com/bbs
.鐣欏璁哄潧-涓浜-涓夊垎鍦
第三轮2nd technical screen,面试官是个半死不活的女生。我跟她说一句话要过十几秒才回,我回答完问题以后也是utter silence知道我跟她说"hello? are you still there?"。不知道她算是bar setter还是只是一开始就想把我拒了。上来先问了一道简单题,给你一句话如何implement a word counter,然后问我会不会state machine,让我用state machine实现word counter(后来知道他们家做的东西和state machine有点关系)。秒了第一题之后,第二题问我how would you implement a hash table so that it's quick to search for a range of values。比如key是城市人口数量,value是城市名字。我输入人口是100万的城市,能很快找出80~120万的城市。LZ想了一个和Tree Map有关的解法,面试官说insert最好是O(1)。于是直接上了brute force,遍历整个hash table。说完后问面试官是否要继续优化, 她说不用,理由是“复制这些数据比遍历要慢”。面完了以后跟我说我的solution不是optimal应该design hash function so similar keys collide。当场就觉得太坑,我solution不是最优你说什么good啊,还给我找理由。面试第三题是看我能不能理解他们公司内部的一个数据结构,简单来说就是一个tree,只不过是从左到右BFS,每一层都是一些process。具体讲不太清楚。

面完后一个礼拜收到拒信。
Meetyourmaster 发表于 2016-3-23 16:09:40 | 显示全部楼层
二面和lz如出一辙..  然而没有下文 = =
回复 支持 反对

使用道具 举报

iammajian 发表于 2016-3-23 21:06:58 | 显示全部楼层
投了被拒简历了..
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 20:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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