每日面经AmazonMicrosoftGoogle等最新面经速递！

Posted 2021-04-01 直通硅谷订阅号

Q

直通硅谷每日面经整理

为了帮助小伙伴们更好的准备面试

直通硅谷帮助大家整理了每日最新面经

省去自己搜索面经的繁琐

重点标红！ 我们每天都更新哦！

整理时间

2020年4月中旬

本期内容

以下公司最新面经速递

Quantcast	Microsoft
Google	Amazon

部分面经阅读

（因为整理内容过多，这里只放有部分面经，想获取完整版的小伙伴们可以阅读下文“完整版获取方式”。）

【题目类】

Quantcast/OA/Fail/实习

OA 还是老题，Query Example， 用Java写的，一个test case没过，还是收到了面试。楼主看完地里面经，以为还是考算法题，，，没想到叫我设计一个类似于商店的东西，要求实现add, delete, startTransaction, rollback, commit等操作

transaction表示交易开始，可以进行add操作，rollback用来撤销前一个操作，commit表示交易结束。默认所有操作都是合法的。

 

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=602453&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

 

Microsoft/Onsite/Pass/全职

Round-1 (w/ SWE)

30 mins, background, resume, papers, projects...etc

25 mins, coding questions

5 mins, Q&A

 

question-1: Prefix sum using CUDA (related to my background)

question-2: concept of the virtual function in C++

 

Round-2 (w/ SWE)

30 mins, background, resume, papers, projects...etc

25 mins, coding questions

5 mins, Q&A

 

questions-1 & 2: what these functions do?

 

void doSomething1(int &a, int &b) {

a = a^b;

b = a^b;

a = a^b;

}

void doSomething2(int &n) {

if (n & (n-1) == 0)

  printf("Yah!");

else

  printf("Nah.");

}

 

question-3: 李扣-189, but k can be negative; don't have time to write the code, but discussed the solutions and time/space complexity.

 

Round-3 (w/ AS)

15 mins background, resume, papers, projects...etc

40 mins BQ & system design questions (very close to my background)

5 mins, Q&A

 

Round-4 (Lunch interview w/ SWE)

80 mins, lunch

10 mins, coding

 

a question like https://stackoverflow.com/questi ... unt-that-any-vowels

 

Round-5 (w/ team manager)

10 mins, overview of his team and projects

50 mins, System design (very close to my background)

 

Round-6 (w/ team manager's boss, hiring manager?)

60 mins, mostly BQ

 

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=602423&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

 

Amazon/Onsite/Fail/全职

昂赛一共四轮美轮45分钟

 

1设计十字路口信号灯 ood

2设计lfu写代码

3简单的anagram

4设计在线书店 系统设计

 

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=602405&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

 

Google/技术电面/全职

第一题

Find the longest path in a directed (possibly cyclic) graph.

Every node has a value. Longest path should return a path of nodes with values incrementing by 1. So the path can be 1->2->3->4

 

这道题我用DFS做了

时间复杂度O(V+E)

 

第二题

Given an unsorted array, find the c closest elements to k

找到和k最接近的c个值

 

这道题我用minHeap of size c来做 时间复杂度O(nlogc)

后来面试官说可以有个时间复杂度更好的解，但我真的想不出来了。。

 

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=602404&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

完整版领取方式

领取方法：

扫码添加小助手，回复“面经+公司名”

得到最新面经汇总！

每天不断更！不止这些哦~

最新面经看了，可答案不确定又该怎么办？

求职准备苦，找直通硅谷

Offer又被撸，找直通硅谷

直通硅谷成立4年多以来，已累计帮助2500+学员拿到心仪offer！

依托硅谷顶尖科技公司资深工程师教师资源，针对华人学生面试短板，打造精悍高效、高技术含量且紧贴面试趋势的求职辅导课程，帮助学员提高硬核能力、熟知面试技巧，拓展职场人脉，从而进入硅谷顶尖科技公司。

专业团队，经验打造，助你全面提升求职准备效率，短时间内 迅速提升面试能力！

课程详细介绍请点击↙左下角原文链接~

 求职文书资料：25万字四年积累资料库，包含求职文书模板、面经资料、BQ资料等，让同学在求职的前、中、后期大大节省资料搜集时间。