请选择 进入手机版 | 继续访问电脑版

易学智能

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 369|回复: 0

今日头条一面

[复制链接]

14

主题

14

帖子

67

积分

注册会员

Rank: 2

积分
67
发表于 2018-10-18 10:37:54 | 显示全部楼层 |阅读模式
一直在看别人的面经,自己也来反馈给牛客网。。。
我的经历是直接上code(仅做参考)
三个问题:
1、unordered_map的实现原理。。很具体的描述
2、单链表多路归并排序
3、LRU cache的实现,插入、查找、删除时间复杂度不能超过O(1)
有一个场景,现在cache满了,需要淘汰频率最低的那个

转载自:https://www.nowcoder.com/discuss/33460
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|易学智能

GMT+8, 2020-7-7 19:45 , Processed in 0.060147 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表