一亩三分地论坛

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

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

发一个start-up公司Thumbtack的面经-onsite

[复制链接] |试试Instant~ |关注本帖
hsnpenny 发表于 2015-5-22 08:56:57 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Start-up Thumbtack - 内推 - 技术电面 Onsite 在线笔试 |Failfresh grad应届毕业生

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

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

x
今天终于面完了最后一个公司 把所有面过的公司的面经发给大家 也是回馈之前在地里看的面经啦其他公司知道结果后我会陆续发出的

介绍下本人背景 楼主女生 工业工程硕士毕业 本科自动化 之前学校的研究工作有和software沾一点儿边 但是不大 上过cs的基本课 JAVA, DATA STRUCTURE, WEB PROGRAMMING
. visit 1point3acres.com for more.
先发一个加州start-up Thumbtack  

. Waral 鍗氬鏈夋洿澶氭枃绔,Start-up一般bar比较高 这个也不例外 有人说这个公司是硅谷的hidden gem 有自己的一栋楼 楼下有餐厅 挂bike的地方 工作环境很轻松 想跳槽到start-up的朋友可以重点关注下 确实公司的工作环境非常好 从成立短短5年 已经小有规模了 现在的engineering team有32个人 听说年底要招到80人左右
. From 1point 3acres bbs

这家公司特别快 朋友refer的同一天收到HR的信 之后每轮的feedback都在1天或2天内
我一共经过了三轮面试
1. Online code challenge :  实现一个in-memory数据库 上交之后会有人review code 大概3-5天后收到phon-screen通知
2. Phone screen : 和一般公司的phone screen没什么区别 问了valid sudoku 面完当天就收到消息让安排onsite
3. Onsite: 一共5轮 再加上跟co-founder聊了半小时 本来是要和CEO聊的 CEO临时开会 就和co-founder聊了聊 小哥是学政治了 很有意思
      1 ) Manager : behavior question. 小公司比较注重culture fit 面试前大家多了解下公司背景
      2 ) 拓扑图找cycle  
      3 ) Serialize/deserialize binary tree
      4 ) 给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件
      5 ) 设计一个statistic class 要求支持:add, getMean 和 getMedian 操作


面完两天后收到结果 说觉得experience level不符合 没有过 不过面的时候还是犯了很多小错误 所以结果也不意外
全当回馈地里了

评分

4

查看全部评分

旋转时空 发表于 2015-6-1 07:49:34 | 显示全部楼层
请问lz能详细说一下 4)给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件 吗?
没怎么看懂题目.鏈枃鍘熷垱鑷1point3acres璁哄潧
谢谢!
回复 支持 反对

使用道具 举报

calalia 发表于 2015-6-1 09:27:45 | 显示全部楼层
哇哇哇哇. From 1point 3acres bbs

楼楼我也是IE的 本科IE硕士OR的女生
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一次看到IE转CS的啊. visit 1point3acres.com for more.

楼楼你最后去哪里了!!
回复 支持 反对

使用道具 举报

 楼主| hsnpenny 发表于 2015-6-1 10:48:06 | 显示全部楼层
旋转时空 发表于 2015-6-1 07:49
请问lz能详细说一下 4)给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件 吗 ...
. from: 1point3acres.com/bbs
就是有一个文件库 可以看成List<String> 每个文件都有一个index 可以直接用index access
搜索query 就是一些词 也可以看成List<String> 比如 “the”, “technology”
现在有一个数学函数 用来计算query与每个文件的相关度 标准可能是每个词出现的频率 和每个词的罕见度. more info on 1point3acres.com
返回相关度最高的10个文件
回复 支持 反对

使用道具 举报

 楼主| hsnpenny 发表于 2015-6-1 10:49:25 | 显示全部楼层
calalia 发表于 2015-6-1 09:27
哇哇哇哇
. 鍥磋鎴戜滑@1point 3 acres
楼楼我也是IE的 本科IE硕士OR的女生

还没有决定 在选offer中
回复 支持 反对

使用道具 举报

 楼主| hsnpenny 发表于 2015-6-1 10:49:44 | 显示全部楼层
calalia 发表于 2015-6-1 09:27
哇哇哇哇

楼楼我也是IE的 本科IE硕士OR的女生

还没有决定 在选offer中
回复 支持 反对

使用道具 举报

旋转时空 发表于 2015-6-1 13:04:08 | 显示全部楼层
hsnpenny 发表于 2015-6-1 10:48
就是有一个文件库 可以看成List 每个文件都有一个index 可以直接用index access
搜索query 就是一些词  ...

soga!所以是要求你implement那个数学函数吗?重点在于定义如何相关?
回复 支持 反对

使用道具 举报

 楼主| hsnpenny 发表于 2015-6-3 06:02:04 | 显示全部楼层
旋转时空 发表于 2015-6-1 13:04
soga!所以是要求你implement那个数学函数吗?重点在于定义如何相关?

函数已经给了 要implement这个搜索和返回的过程 memory没有limit
回复 支持 反对

使用道具 举报

gsm107 发表于 2015-6-5 14:34:46 | 显示全部楼层
为什么我觉得online challenge那个挺难的,算法题我倒不怎么怕
回复 支持 反对

使用道具 举报

magicalcan 发表于 2015-6-17 07:30:17 | 显示全部楼层
第四题用heap吧?
第五题能说说思路吗
回复 支持 反对

使用道具 举报

jokebill 发表于 2015-8-4 12:29:29 | 显示全部楼层
第五题一点思路,不知道还有没有更好的做法

mean简单,存所有数的和与已有的总个数就行了

median得存所有输入的吧,我的想法是用红黑树存,这样Add一定是O(logN),然后额外存两个中位数M1, M2 (M1 <= M2),当M1 != M2的时候,说明当前存有偶数个数,新加的数P有几种情况:
P > M2, 则M1 = M2, 输出M2为median
P < M1, 则M2 = M1, 输出M1为median
M1<P<M2, 则 M1 = M2 = P, 输出P为median

当M1 == M2的时候,说明当前存有奇数个数
P > M1, 则在树里找出比M1大的下一个数,存为M2
P < M1, 则在树里找出比M1小的下一个数,存为M1
返回 (M1+M2) / 2.0

所以median worst case也是O(logN)复杂度
回复 支持 反对

使用道具 举报

Mango0917 发表于 2015-11-24 11:05:08 | 显示全部楼层
楼主能讲一讲那个online challenge怎么做的么
回复 支持 反对

使用道具 举报

hustzjl 发表于 2016-2-19 08:36:17 | 显示全部楼层
Online code challenge :  实现一个in-memory数据库 。  感觉这个很难啊,能说下思路吗?
回复 支持 反对

使用道具 举报

jigsaw1079 发表于 2016-2-20 04:18:27 | 显示全部楼层
其实就是用hashmap来模拟一个小的key value store
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 20:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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