[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 8180|回复: 13
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
hsnpenny 发表于 2015-5-22 08:56:57 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

介绍下本人背景 楼主女生 工业工程硕士毕业 本科自动化 之前学校的研究工作有和software沾一点儿边 但是不大 上过cs的基本课 JAVA, DATA STRUCTURE, WEB PROGRAMMING
.本文原创自1point3acres论坛
先发一个加州start-up Thumbtack  
. 1point3acres
Start-up一般bar比较高 这个也不例外 有人说这个公司是硅谷的hidden gem 有自己的一栋楼 楼下有餐厅 挂bike的地方 工作环境很轻松 想跳槽到start-up的朋友可以重点关注下 确实公司的工作环境非常好 从成立短短5年 已经小有规模了 现在的engineering team有32个人 听说年底要招到80人左右


这家公司特别快 朋友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不符合 没有过 不过面的时候还是犯了很多小错误 所以结果也不意外
全当回馈地里了. From 1point 3acres bbs

评分

参与人数 4大米 +113 收起 理由
woaibai + 30 感谢分享!
micki_q + 10 感谢分享!
哆啦嗦 + 3 感谢分享!
tailofjune + 70

查看全部评分


上一篇:要求 Entry-level 写 Polyphase merge sort 是不是有婉据的意思?
下一篇:Broadcom, Hardware Development Engineer
我的人缘0
旋转时空 发表于 2015-6-1 07:49:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz能详细说一下 4)给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件 吗?
没怎么看懂题目
谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
calalia 发表于 2015-6-1 09:27:45 | 显示全部楼层
  此人我要顶:
 
80% (4) 【我投】
  此人我要踩:
 
20% (1) 【我投】
哇哇哇哇
.本文原创自1point3acres论坛. 留学申请论坛-一亩三分地
楼楼我也是IE的 本科IE硕士OR的女生
. 一亩-三分-地,独家发布
第一次看到IE转CS的啊

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

使用道具 举报

我的人缘0
 楼主| hsnpenny 发表于 2015-6-1 10:48:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
旋转时空 发表于 2015-6-1 07:49
请问lz能详细说一下 4)给大量文件和一个搜索的query 用数学方法计算相关函数 返回相关率最高的10个文件 吗 ...

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

使用道具 举报

我的人缘0
 楼主| hsnpenny 发表于 2015-6-1 10:49:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
calalia 发表于 2015-6-1 09:27
哇哇哇哇

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

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

使用道具 举报

我的人缘0
 楼主| hsnpenny 发表于 2015-6-1 10:49:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
calalia 发表于 2015-6-1 09:27
哇哇哇哇

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

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

使用道具 举报

我的人缘0
旋转时空 发表于 2015-6-1 13:04:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hsnpenny 发表于 2015-6-1 10:48
就是有一个文件库 可以看成List 每个文件都有一个index 可以直接用index access .本文原创自1point3acres论坛
搜索query 就是一些词  ...

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

使用道具 举报

我的人缘0
 楼主| hsnpenny 发表于 2015-6-3 06:02:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
旋转时空 发表于 2015-6-1 13:04
soga!所以是要求你implement那个数学函数吗?重点在于定义如何相关?

函数已经给了 要implement这个搜索和返回的过程 memory没有limit
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
gsm107 发表于 2015-6-5 14:34:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为什么我觉得online challenge那个挺难的,算法题我倒不怎么怕
回复 支持 反对

使用道具 举报

我的人缘0
magicalcan 发表于 2015-6-17 07:30:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第四题用heap吧?.本文原创自1point3acres论坛
第五题能说说思路吗
回复 支持 反对

使用道具 举报

我的人缘0
jokebill 发表于 2015-8-4 12:29:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第五题一点思路,不知道还有没有更好的做法
. 1point3acres
mean简单,存所有数的和与已有的总个数就行了

median得存所有输入的吧,我的想法是用红黑树存,这样Add一定是O(logN),然后额外存两个中位数M1, M2 (M1 <= M2),当M1 != M2的时候,说明当前存有偶数个数,新加的数P有几种情况:.本文原创自1point3acres论坛
P > M2, 则M1 = M2, 输出M2为median
P < M1, 则M2 = M1, 输出M1为median
M1<P<M2, 则 M1 = M2 = P, 输出P为median
. 1point3acres
当M1 == M2的时候,说明当前存有奇数个数.1point3acres网
P > M1, 则在树里找出比M1大的下一个数,存为M2
P < M1, 则在树里找出比M1小的下一个数,存为M1
返回 (M1+M2) / 2.0

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

使用道具 举报

我的人缘0
Mango0917 发表于 2015-11-24 11:05:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能讲一讲那个online challenge怎么做的么
回复 支持 反对

使用道具 举报

我的人缘0
hustzjl 发表于 2016-2-19 08:36:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Online code challenge :  实现一个in-memory数据库 。  感觉这个很难啊,能说下思路吗?
回复 支持 反对

使用道具 举报

我的人缘0
jigsaw1079 发表于 2016-2-20 04:18:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
其实就是用hashmap来模拟一个小的key value store
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 03:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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