小马智行二面20210910
小马智行二面20210910
- 你对分布式协议了解多少?cap,paxos,raft
- paxos和raft区别是什么?
- 两道算法:
如果一棵二叉树满足下述几个条件,则可以称为奇偶树:
二叉树根节点所在层深度为0,根的子节点所在层深度为1,根的孙节点所在层深度为2,依此类推。
偶数深度层上的所有节点的值都是奇整数,从左到右按顺序严格递增
奇数深度层上的所有节点的值都是偶整数,从左到右按顺序严格递减
给定二叉树的每个节点的左右儿子节点以及权值,返回二叉树是否为奇偶树。 - 给定两棵二叉搜索树, 和一个目标数字S, 判断能否在两颗树中分别找到一个数, 使得其和为S.
- 总体来说很简单,反问问我你怎么知道这个公司的?我说leetcode,还有楼天城。一共几轮面试?算上hr三轮。