0429滴滴一面

全程46min左右
1.常规自我介绍
2.针对项目问一下若干个问题:
    a)这个项目中在订单调度过程中,订单是如何找到范围内的司机的?
    b)如果Redis存储的位置信息太多了,在很大的用户量的情况下造成性能不佳,你会如何解决?(这块被问住了,后来想想应该可以用分片集群)
3.八股
    a)Mysql
            i.Mysql隔离级别
            ii.Mvcc原理
            iii.了解Mysql的锁吗,都有哪几种?
            iv.插入意向锁的功能是什么?
    b)Redis
            i.Redis的持久化方式
            ii.Redis的主从和集群
    其他的记不太清了
手撕:lc450删除二叉搜索树中的节点(三年前做过忘记了,官方解法是递归,我直接遍历的(将删除节点的左子树作为右子树最左侧的叶子节点的左子树))

一面挂(可能是因为沉默的太多了
全部评论
项目看起来像代驾吧
1 回复 分享
发布于 05-09 01:53 广东
能问一下佬是什么部门吗
点赞 回复 分享
发布于 05-09 08:30 辽宁
这种题考了当场难写出来啊
点赞 回复 分享
发布于 05-09 00:05 湖北
请问二叉树需要自己构造吗,是ACM输入输出嘛
点赞 回复 分享
发布于 05-08 19:10 浙江
北邮佬加油
点赞 回复 分享
发布于 05-08 11:13 江苏

相关推荐

叶舒华的一条鱼:golang多个goroutine 怎么做单播 广播 定时器等 我们可以创建一个全局的channel切片,然后每一个goroutine对应的切片中的一个channel(可以让manger协程使用下标作为参数传递给goroutine),然后每一个goroutine都可以监听自己下标的channel。每一个gorontine针对自己的channel是只有读权限,其他的channel只有写权限,从而实现一个单播和广播。 定时器我感觉实现应该是类似的,可以让某一个协程sleep设置的某个时间之后向全局切片中的所有channel中投递消息。 蓝眼睛推理问题。岛上n个人,k个蓝眼睛(≥1),每天有船,确定自己是蓝眼睛的人会离开岛屿。求最少几天所有人离开 每个蓝眼睛的人看到k-1个蓝眼睛的人,他们等待k-1天,如果没有人离开,他们就推断自己也是蓝眼睛,因为如果自己不是蓝眼睛,那么其他k-1个蓝眼睛的人应该在第k-1天离开。(这个规律可以从k=1 ... 一直往后推理归纳出来) 每个非蓝眼睛的人看到k个蓝眼睛的人,所以他们会等待k天,然后发现在第k天的时候所有人都走了,那么就说明自己是非蓝眼睛
查看4道真题和解析
点赞 评论 收藏
分享
评论
5
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务