Shopee新加坡 应届校招后端面经 已拿offer
面试形式:Zoom视频 + 网页编辑器
一面
1. 代码:假如你在一个一维世界的零点,并且你身上有一个计数器,朝左走+1,朝右走-1。问走k步之后,计数器数值为零的概率是多少。
Suppose you are in zero point in a 1-d World and you have a counter, if you go left / right, the counter +1 / -1. You must walk k steps and what is the probability of the counter being zero.
2. 系统设计:一个多币种的钱包软件 (登录,N个不同币种的钱包,向钱包里充值,向其他人的钱包转账(可能为不同币种))
3. Leetcode 680 Valid Palindrome II
二面
1. Leetcode 268 Missing Number.
2. 跟进问题:O(1) 空间怎么实现
3. Leetcode 238 Product of Array Except Self
4. 跟进问题:不用除法
5. 进程和线程的区别
6. 在访问Google.com的时候,浏览器和电脑做了什么?
三面
1. (做过的一个打车软件项目)是打车请求实时的吗?你怎么改进将这个项目变成实时的?(或者 你在这里是怎么实现实时的?)
2. 系统设计:短网址服务。
3. 你的哪些项目是团队协作的?你们在写作的过程中遇到了什么困难?
4. 如果我们给你offer,什么因素会导致你不来我们公司?
总结
相对于国内的公司来说,考察的范围比较广,涉及到了系统设计的问题,并且在当中还会夹杂考察计算机基础知识,比如数据库,网络,分布式系统等等。
面试的过程还是比较愉快的,interviewer会一步一步的引导我说出会的内容,也会给一些小的提示。
就是interviewer们的英语口音比较难听懂,有时候需要重复一两遍。(划掉