背景:本1.3年,鹅厂。
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。
全部评论
(8) 回帖