没结婚也能买房啊!大波士顿地区买房小tips

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 8034|回复: 13
收起左侧

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

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

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

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

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

x
今天终于面完了最后一个公司 把所有面过的公司的面经发给大家 也是回馈之前在地里看的面经啦其他公司知道结果后我会陆续发出的
. from: 1point3acres.com/bbs
介绍下本人背景 楼主女生 工业工程硕士毕业 本科自动化 之前学校的研究工作有和software沾一点儿边 但是不大 上过cs的基本课 JAVA, DATA STRUCTURE, WEB PROGRAMMING

先发一个加州start-up Thumbtack  . Waral 鍗氬鏈夋洿澶氭枃绔,

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


这家公司特别快 朋友refer的同一天收到HR的信 之后每轮的feedback都在1天或2天内. 鍥磋鎴戜滑@1point 3 acres
我一共经过了三轮面试
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个文件. 1point 3acres 璁哄潧
      5 ) 设计一个statistic class 要求支持:add, getMean 和 getMedian 操作


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

评分

4

查看全部评分

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

使用道具 举报

calalia 发表于 2015-6-1 09:27:45 | 显示全部楼层
哇哇哇哇

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

第一次看到IE转CS的啊

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

使用道具 举报

 楼主| hsnpenny 发表于 2015-6-1 10:48:06 | 显示全部楼层
旋转时空 发表于 2015-6-1 07:49
请问lz能详细说一下 4)给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件 吗 ...

就是有一个文件库 可以看成List<String> 每个文件都有一个index 可以直接用index access
搜索query 就是一些词 也可以看成List<String> 比如 “the”, “technology” .1point3acres缃
现在有一个数学函数 用来计算query与每个文件的相关度 标准可能是每个词出现的频率 和每个词的罕见度
返回相关度最高的10个文件
回复 支持 反对

使用道具 举报

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

楼楼我也是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 . Waral 鍗氬鏈夋洿澶氭枃绔,
搜索query 就是一些词  ...
. From 1point 3acres bbs
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
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-22 03:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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