字节跳动，二面问题

项目介绍
感觉自己没有解释清楚，得好好复习了
内存置换算法
FIFO,LRU，LFU,OPT,clock算法
缓存系统如何提高命中率
要选择多读少写，经常访问但不经常改变的数据来放到缓存中
要降低缓存数据的粒度，缓存一个字符串比缓存一个数据集(set,hashbale)命中率更高
因为只要数据集中的一个数替换整个集合就得移除
数据更新策略，直接更新比移除命中率更高
缓存容量越大，命中率越高，因此分布式缓存比单机缓存更有效
TCP/IP，滑动窗口协议
三次握手四次回收不说了，滑动窗口自查
数据库索引数据结构
哈希索引，B+树索引，优劣及应用比较，时间复杂度分析等等
IO多路复用，五大IO模型
IO多路复用(linux系统中select/poll/epoll)。五大IO模型
blocking, non_blocking, IO multiplex,信号驱动的IO,异步IO
算法题，绝对众数查找
有一种t_O(N),s_O(1)的思路

#字节跳动##面经##算法工程师##实习#

全部评论

推荐最新楼层

窗边de小豆豆

门头沟学院 Java

什么岗位，后台？

点赞回复分享

发布于 2019-07-30 00:24

叫我大表哥

广州大学 Java

目测c++，底层开发那种

点赞回复分享

发布于 2019-07-30 02:02

人狠话不多的亚瑟很胆小

东北林业大学算法工程师

一面二面连续的吗，都是昨天晚上吗？

点赞回复分享

发布于 2019-07-30 08:05

11-25 19:33

南京理工大学 C++

C++选手秋招总结

秋招进行到现在终于能写总结了。完全没想到战线会拉这么长，过程会如此狼狈，不过更应该怪自己太菜了。好在所有的运气都用在了最后，也是有个去处。背景：双2本硕科班，无竞赛，本科一段研究所实习，硕士一段大厂暑期实习但无转正。技术栈是C++ & Golang，实习是客户端音视频（而且是鸿蒙端开发），简历两个C++项目一个Golang项目。主要投递岗位：后端，cpp软开，游戏服务端，测开，以及一些不拘泥于Java的岗位。从8月起总共投递123家公司，笔试数不清了，约面大约30家。offer/oc/意向：友塔游戏（第一个offer，面试体验很好，就是给钱好少南瑞继保（计算机科班点击就送（限男生），不...

乡土丁真真：佬很厉害，羡慕~虽然我还没有到校招的时候，也想讲一下自己的看法：我觉得不是CPP的问题，佬的背书双2，技术栈加了GO，有两段实习。投了123，面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗？当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗？我个人持疑问态度。当然CPP在方向选择上确实让人头大，但是我觉得能上岸，至于最后做什么方向，在我看来并不重要。至于CPP特殊，有岗位方向的随机性，java不是不挑方向，只是没得选而已。也希望自己以后校招的时候能offer满满