26虾皮后端-秋招面经

1.如果缓存满了我们需要用一定策略将缓存淘汰掉,知道哪些缓存淘汰算法吗?
2.LRU实现方式详解?
3.字节对齐?
4.字节对齐浪费内存为什么这么做?
5.二叉搜索树,判断二叉搜索树?
6.在中序遍历验证二叉搜索树时候空间主要用在哪里?
7.假设我想在一亿个数字当中找到最小的一万个数字,什么方法?有什么更优的方法吗?
8.最大堆的特性是什么?
9.为什么插入元素时间复杂度是logn?
10.跳表时间复杂度具体是多少?和什么有关?
11.假设我现在笔记本有4g的物理内存,现在我有办法起一个程序,在程序中
12.请一段5g的连续内存空间吗?
13.在linux里面一个进程空间氛围内核态和进程态空间,区别是什么?
14.我哪些操作需要运行在内核态的?
没手撕。
全部评论

相关推荐

04-01 11:44
西北大学 Java
3.31 SSC-后端开发工程师-SZ(附面经攒人品面试时长50min------------------------------介绍实习背景------------------------------共享库存具体的含义是什么(说不同租期的SKU共享)你说同步交互保证强一致性,如果在极端情况下,锁了库存,但是网络全部断开了,MQ发送失败了(本地消息表没记录,且这种情况与RocketMQ事务消息无关,网络断开)(说了先锁库存,后发MQ,且MQ包含在一个异常捕获中,面试官说这个也不能解决,因为还没有发MQ,网络就断开了)(没想到,后面想到可以凌晨全量同步,做一个兜底。后续查应该可以手动设置过期时间)你们用的是RocketMQ吗,有了解过为什么你们没有用TCC的事务框架吗。如果走框架的话,应该是框架自己走try confirm cancel的操作,而不用自己调RPC(说因为公司内部对RocketMQ封装,信息安全角度考虑不提供RocketMQ所有功能(说的应该不太对))后续的支付流程是怎么流转的?线程池优化接口,说一下如果对于纯查询的操作,除了线程池以外,还有什么方法?(比如数据不怎么变化的话放缓存?)你们平时是怎么用缓存的?如果是多级缓存的话,原理上怎么避免内存占用过大多级缓存怎么保证缓存一致性线上慢查询,具体是怎么优化的?记不记得具体治理了哪些SQL?------------------------------八股------------------------------mysql的innoDB为什么会强制要求建表的时候要有一个主键?如果建的时候没有设置主键,会有什么操作?为什么指定主键时要指定自增?redis是单线程还是多线程?缓存三剑客linux相关,查日志手撕:三个最接近目标数的数之和反问:后续什么流程,还有什么能够提升的地方
查看16道真题和解析
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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