Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 3760|回复: 8
收起左侧

Two sigma 电面附solution

[复制链接] |试试Instant~
我的人缘0
cytmike 发表于 2016-10-28 20:55:20 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@TwoSigma - 猎头 - 技术电面  | Pass | 在职跳槽

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

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

x
他们家问问题的次序都跟面经一模一样
我都打印了出来,不用翻页,就顺序读出来

大米求大米

Q1 What     is a hash table? What do you do to handle hash table collision?
Q2
Medianin a     stream of integers
Q3
Whatis merge     sort? What is quick sort? What are theirrelative advantages and     disadvantages?
Q4 examples of design pattern
Q5 Differences    between threads and processes and how to communicate? IPC ITC
Q6
What     is throughput? What is     latency? What are their     relationships?


solution
  • What     is a hash table? What do you do to handle hash table collision? 我答了最基本的hash     function, hash into a slot, linear probing, chaining method, etc.. check 1point3acres for more.
2 parts:array and hash function; a data structure that can map keys to values.
  
           Average
  
  
                 Worst case
  
  
Space
  
  
O(n)[1]
  
  
O(n)
  
  
Search
  
  
O(1)
  
  
O(n)
  
  
Insert
  
  
O(1)
  
  
O(n)
  
  
Delete
  
  
O(1)
  
  
O(n)
  
A hash function is any function that can be used to map dataof arbitrary size to data of fixed size.
Separate chaining with linked lists
open addressing,all entry records are stored in the bucket array itself. When a new entry hasto be inserted, the buckets are examined, starting with the hashed-to slot andproceeding in some probe sequence, until an unoccupied slot is found.Quadratic:H+1,H+4,H+9,H+16,H+25,…linear probing searches the table for the closest following free locationand inserts the new key there.
  • Median     in a     stream of integers - 我答了two     heapsolution,然后补充说如果内存不够存stream可以用reservoir     sampling     sample一个subset来估算。
For thefirst two elements add smaller one to the maxHeap on the left, and bigger oneto the minHeap on the right. Then process stream data one by one,
Step1: Add next item to one of the heaps
   if next item is smaller than maxHeap rootadd it to maxHeap,
   else add it to minHeap
Step2: Balance the heaps (after this step heaps will be either balanced or one ofthem will contain 1 more item)
   if number of elements in one of the heaps isgreater than the other by
   more than 1, remove the root element fromthe one containing more elements and  add to the other one
Then at anygiven time you can calculate median like this:
   If the heaps contain equal elements;
     median = (root of maxHeap + root of minHeap)/2
   Else
     median = root of the heap with moreelements
  • What     is merge     sort? What is quick sort? What are their     re
    游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
    查看如何攒积分 Click here for more info.
    same process is typically faster than context     switching between processes.

IPC:
      
A record stored on disk, or a record synthesized on demand  by a file server, which can be accessed by multiple processes.
  
      
A data stream sent over a network interface, either to a  different process on the same computer or to another computer on the network.
  
      
A unidirectional data channel. Data written to the write  end of the pipe is buffered by the operating system until it is read from the  read end of the pipe.
  
ITC: · Shared memory, like a variable or some other data structure
· Synchronization primitives, like locks and sempahores
·  Events: wait, notify
  • What     is throughput? What is     latency? What are their     relationships?
Latencyis the time involved to complete any sort of process. Throughput is the amountof information a system canprocess within a given time period (actual rate that the information istransferred). Latency and throughput are not necessarily correlated, because ofdata density. A system that has high latency but can transfer a huge amount ofdata can still have higher throughput than a low-latency system.
Throughtput is affected by latencyif protocol requires synchronous acknowledges of received data.


评分

参与人数 8大米 +239 收起 理由
vincent_shiwei + 3 很有用的信息!
菜元培kiwicai + 5 感谢分享!
dc_726 + 10 感谢分享!
wadephz + 3 感谢分享!
ginues109 + 3 很有用的信息!
whdawn + 200
syjohnson + 5 感谢分享!
忆梦前尘 + 10 感谢分享!

查看全部评分


上一篇:狗家八月纽约面经
下一篇:Bloomberg 17 Summer Intern 电面
我的人缘0
elizabethxiazhi 发表于 2016-11-1 10:30:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
LZ店面完多久
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

回复

使用道具 举报

我的人缘0
syjohnson 发表于 2016-11-7 04:41:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (55)
 
 
1% (1)  踩
lz太给力了!
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
e好运
回复

使用道具 举报

我的人缘0
 楼主| cytmike 发表于 2016-11-13 11:50:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
elizabethxiazhi 发表于 2016-11-1 10:30
LZ店面完多久通知onsite的啊
. check 1point3acres for more.
about 10 days
回复

使用道具 举报

我的人缘0
xyao01 发表于 2016-11-15 05:22:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
感谢楼主的分享!请问median of the da
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
还是口述就行了?
回复

使用道具 举报

我的人缘0
tqi222 发表于 2016-11-15 05:32:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
太棒了 楼主有之前online
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的信息吗?
回复

使用道具 举报

我的人缘0
小飞飞一起飞 发表于 2016-11-26 02:20:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
好顶赞
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

回复

使用道具 举报

我的人缘0
kamibear 发表于 2016-12-11 15:03:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  35% (11)
 
 
64% (20)  踩
这个好详细啊!
回复

使用道具 举报

我的人缘0
myangelasuka 发表于 2016-12-11 15:10:56 | 显示全部楼层
亲爱的楼主
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
er!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 14:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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