pony.ai,币安,字节新加坡,shopee新加坡 面经

pony.ai

一面

给你一个二叉树，和一个数组，求这个数组所有数的最小公共祖先。

二面

给你n个数，你可以对某个数执行加1操作，可以执行k次，求出最后得到的出现次数最多的数，输出次数，和这个数。

三面

谈谈Node.js和golang模型的区别。协程为什么比线程更快，一个线程可以开多个协程吗设计一个多个模块间的日志打印系统。

四面

给你一个二叉树，输出某一层的节点。

给你一个二叉树，求K组数的 最近公共祖先

五面 （挂）

描述malloc的全过程 （回答不满意）

给定一个整数数组 nums ，返回 nums[i] & nums[j] 的最大运算结果（没写出最佳算法）

币安

一面

Mysql 分库分表，B+树

Mysql clustered 和 index

Redis的删除策略，过期策略。

求无序数组 第K 大 （讲了partion算法，说的是O(N)，但是面试官觉得是O(NlogN)，当时给他证明复杂度没描述太明白）

输出二叉树最后一层的元素

二面（挂）

聊项目

一道LC easy(忘记了)

用go写求两个数组的重复部分（之前主要用C++)

最后反馈，go经验太少，不合适。

字节跳动新加坡

岗位 tiktok 电商后台

一面

聊项目，所以项目一个个的过了一遍

算法题：一个数组类似[a,a,b,d,c,c,c,d,d,b,b],如果中间有连续三个相同的字符，会消除，问你最后剩下的字符是什么。

二面

英文自我介绍，介绍下项目，balabala。

后面又切到中文，mysql 八股

Redis 删除策略，淘汰策略等。

三面（2h+)

这一面网络差，连续断掉3次，面试体验巨糟糕（牛友一定引以为戒，找个网络好的地方，切记）

面试官让尝试全英文面试，先是介绍项目,balabala.

后面面试官听不懂，切到中文，mysql 八股，redis

智力题：100个小球有一个比较轻，有一个工具天平，请找出这个小球(最优做法是O(log3(N)，每次淘汰2/3)

代码分析：

一个C++继承，问运行会输出什么？

一个C++ 棱形继承，问运行会输出什么？

算法：一个长字符，将里面 2/3，8/100这样的分数转化为小数的形式（最开始没太听明白，最后写的有点糟糕）

Hr 面

常见问题，期望薪资，上一份工作的经历，遇到的最大困难，为什么要去新加坡？

最后官网一直是已完成，说在审批，本以为稳，结果最后还是没给.

shopee 新加坡

岗位: marketplace

一面

系统设计：一个订单场景，用户需要查看自己的订单信息。（需要设计表结构，以及查询的过程等）

算法题：

第一个easy题目忘记了

第二个题目：4. 寻找两个正序数组的中位数

二面

项目，设计一个API熔断系统（即当最近5分钟，失败请求占比超过50%，会熔断）

Mysql 常见八股，clustered,index,隔离级别，mvcc等

redis 的主从切换如何进行的。

系统设计：设计朋友圈（feed流问题）

算法题：合并N个有序数组

三面

项目

系统设计：一个用户提交作业的系统，作业类型有单选，多选，以及程序竞赛类型，考虑额外条件，前A个人提交有B的加分，需要给出设计。

闲聊：对工作的一些看法

hr 面

常见问题，期望薪资等。

offer,给了一个还不错的package。