虾皮一面

自我介绍
英文算法题
第一道没做出来,浪费了十五分钟,换了第二道,字符串的最长无重复子串,双指针秒了,但是有个用例没对。
接下来就是设计电商系统,设计完后问我
为什么这样设计?
还缺少什么?
单表数据库压力过大怎么办,我先说了分库分表,被反问为什么不说索引和缓存。
然后面试结束,共45分钟
压力暴大,挂无疑,不管是不是kpi面试,只是觉得自己一次次错失了机会,也是自己能力不行,唉。
全部评论
老哥有后续了吗
点赞 回复 分享
发布于 01-03 16:50 湖南
佬,base哪里的呀
点赞 回复 分享
发布于 2024-12-24 21:00 浙江
有面试可以了
点赞 回复 分享
发布于 2024-12-24 11:34 江苏

相关推荐

06-09 13:59
已编辑
University of California Irvine C++
经历了人生中最恐怖的拷打,jd上看这是个做分布式存储的岗,但是怎么一点分布式不问啊,我白看了两天的raft算法1. 自我介绍2. 说下c++17和20的特性3. 说下内存泄漏和悬垂指针4. 说下进程和线程的区别,再说下协程5. 说下const和constexpr6. 一个函数中有 uint 和 int 两个变量,他们进行加减操作会有什么问题吗,如果说左值是double或者float,他们会进行类型转换吗7. 一个类的成员如果没有初始化会怎么样,对于基础类型,自定义类,static修饰的变量都说一下8. 为什么NUMA要绑定线程到节点,两个不同节点的线程如果要传输一个数据怎么办,会不会造成缓存miss9. 说一下线程池的设计10. 为什么项目定时器要用红黑树呢,有没有O(1)复杂度的数据结构,其他实现有哪些,红黑树和堆排序的区别(不会11. 讲一下数组和链表的区别,遍历的话哪个更快12. 双缓冲区的日志库是怎么做的,如果一个线程还没来得及将内容写到磁盘就要交换缓冲区了怎么办,另外其他线程怎么把日志同步给日志库的线程13. 讲一下io uring,说一下io uring中的提交函数14. 线程之间可以怎么同步/传输数据,如果要共享数据呢15. 左值和右值16. c++如果函数参数不确定可以怎么写,只知道用template的…17. 动态规划和分治算法的区别18. 说一下 NP 和 P 问题算法一个长度为100的int数组,如果把每 10bit 看作一个数字,那么怎么得到第 n 个数字比如一个 4,二进制就是 0100,因为int是32位,所以在 0100 前面还有28个0,将每10位看作一个数算法没写出来,思路好像也不对,感觉底裤都被扒掉了,最后也没有反问环节就耻辱下播了--更新,答成这样都给我进二面了?
查看36道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 20:56
已编辑
1. 自我介绍,1min以内(介绍了上家业务,和个人项目)2. 你刚才说了下行链路具体优化(说了上游的职责,我们的职责,技改目标,中途他直接不耐烦,要不我直接问题吧,解释了下发消息的步骤,定顺序,存db,下推,第三个步骤有比较大的rt跳变,解释为什么这样做)3. 你们现在下推,读放大还是写放大(群聊维度的读扩散)4. 主要是做这个技改对吧(我说我还做了一个大群下行的优化)5. 我想问一下你做下行的话,你们未读数是怎么判断的(比较尴尬的是,纯客户端做未读数,客户端无数据直接冷启实际上,未读数是0,所有消息都已读)6. 但是有一个问题,我有很多很多的消息,它在不同的群聊里面,但是一次性可能拉不完,那这个时候它的未读数,只是依靠客户端算的话,它可能不准对吧(我们会保存一个长度100的chatlist,假如无数据冷启动,它就会拉着100个chatlist,一条消息push过来了之后,知道某个消息盒子有一个未读)7. 多设备怎么同步数据(我确认了一下场景,AB两个设备,向某个用户发一个消息,也希望另外一个用户的客户端出现这个消息盒子,面试官说嗯,我说消息发送出来了,需要向自己的所有设备也push一个seq_id)8. 你的那个redis kv热key问题怎么解决的(吟唱异步侦测热key,一致性hash定位worker,然后etcd watch机制下发hot key)9. 那热key被更新/删除是怎么做的,操作顺序(我说我们用rocksdb做的redis能迁出一条binlog,worker可以消费binlog,删除etcd的热key list,此外worker内存里面其实也有保存热key状态,etcd其实只是用来做下发的)10. 你后面做的私信群聊实现,是自己做的是吧(自学然后搓了一个类似的)11. 我项目大概了解了,来问点基础问题吧,ascii码,和unicode的区别(前向编码)12. 也用一些http,websocket,你说下什么场景用http,什么场景用websocket(瞎说了一堆,http不能服务端推,websocket可以双工,说下为什么浏览器不用tcp,而是用websocket)13. 所有的主动推的场景都需要用websocket吗,举例子(http 配置中心 long polling,websocket文档以及im)14. https安全性高的原因,怎么保证的(防篡改,防监听,防冒充)15. ip报文有哪些内容(只答出来了,有一个字段表示上层协议,scr/dest ip,以及校验和,难绷,没答全)16. 一个数据库问题,分库分表的原则是什么(这个不知道)17. 那你写过sql吗,出了一道很简单的sql join题(不懂为啥问我这个,就一个join然后where and where and where)18. 你使用过golang对吧,你说一下nil和字面空值的区别,从存储的角度(不同类型可以赋nil,或0值,扯了很久,假如说是指针类型,默认值是nil,此时其实占8个字节,因为它是一个指针,64位机上。然后float32占4个字节,float64占8个字节)19. 然后我再问问,携程,写并发的请求,你会用什么库,waitgroup,ant20. 协程池的好处(复用)21. 设计一个协程池,设计一个协程池最重要的是什么(乱说一通,不懂对不对,分桶,sync.Pool)做一道题,mid:******************************************************************
查看21道真题和解析
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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