uber phone interview reviews

Posted 2021-01-08 ffeng0312

2018

1． 简化版KNN算法写code实现，用Euclidean distance。（heap tree那里我是用heaplist实现的，出了个bug，而且写得太慢把时间耗光了）

2． 概率题，扔硬币，n次中有m次head，问是否能说明硬币是biased，写个函数算出来（经典题不难，但是没时间了没做完。）.

3． 如果在一个city deploy 类似于 expedia rental car 的东西， 但是是uber rental. 你怎么set price?  如何run abtesting 来确定是否要deploy 这个feature? 

4． Tech phone call case study 45 mins. 大概是讨论了如何predict 某个block的traffic情况。考了时间序列的一些模型和基础知识。

2017

5． 没有behavior，上来先介绍组内工作，感觉Safety做的内容包含很多方向，很有意思。然后自我介绍，然后就开始technical questions.本文原创自1point3acres论坛
问了知不知道OLS，为什么OLS很普遍很流行，OLS的output是什么，OLS的assumptions

6． 如何解释coefficient，给一个non-technical的人解释coefficient，如何检验coefficient是不是significant

7． 1. 他介绍freight组 做什么等等
2. self introduction 
3. describe one of my projects, what tools do i use ? 我讲到一半被打断。没机会说到我的achievement。 事后回想觉得我自己说的不够简洁。. 1point 3acres 论坛
4.describe to a non tech ppl what is sql left join?
5. difference between for and while loop
6. what is long format v.s. wide format? how do you choose between them? 
7. case： on the freight driver‘s side app, we show the description of a shipment (origin, destination, distance, weight, volumn etc), how do you determine the price (aka, reward) to driver? 
8. let me ask questions. 

8． 上来就让你自己写weighted sampling, 不能用existing function。 给两个vector, 一个是要选的数，另一个是相应的weight。 我说根据相应的weight来replicate选择的数，再用一个uniform distribution来随即选index。白人哥哥但是这样会有个问题，我说是阿，如果weight是小数的话就有问题，可以试着把weight vector整体乘一个很大的数，变成整数之类的。。。。

第一题可以用rejection sampling的方法

https://www.python-course.eu/weighted_choice_and_sample.php
假设 samples = [1,2,3,4,5]
weights = [0.1,0.1,0.2,0.2,0.4]
可以generate一个随机i of vector index (i = 1 to 5 in this case), 再generate一个uniform [0,1]之间的随机数 prob，if prob <= weights[i] then output samples[i], else break, jump to next iteration

9． 给你一个vector，找到里面所有加起来等于8的pair，很简单的code完了。然后又加大难度，说怎么从中找出所有的组合加起来等于8呢（就是不一定是两个数相加，可以是任何个数的数相加等于8），说了一下思路，加起来不足8的话，就继续找其他的数，直到没有一个满足的。。。。感觉这个算法很expensive，但是那当会儿也没有想到很好的算法。。。。
第二题好像是码农刷题经典的2sum，3sum. 1poin

第二题应该是leetcode combination sum那题t

1.  最后临走前又问了一个，怎么把数字都倒过来， 大概就是如果一个数是 -1234， 最后输出 -4321

2016

1.  用公式解释PCA
2. 如何预测Uber的司机会不会接乘客叫车？如何判断哪些features更重要？
3. 如何预测一个城市的Uber trips？如果给你的历史数据有weekly seasonality 如何处理？
4. 和software engineer，问了一个问题，写完code问了一些如何测试code和什么是unit test之类的问题

病人每天从早上九点开始以均值为10每小时的泊松分布访问诊所，诊所接受任何在早上九点到下午四点之间的预约，医生需要把所有预约了的病人看完才能关门，医生给每个病人看病的时间服从5~20分钟的均匀分布，写代码对任意一天的情况进行仿真从而回答以下问题

#1 医生在这一天当中一共会见多少病人？

#2 在这一天当中会等待的病人总数？

#3 平均等待时间

#4 诊所关门时间