阿里是想让我去给他们设计一个 system 吗?

rt,第四面,部门负责人面,两个问题。

1. 有个网站,每次用户访问都增加一次计数,给第 10000 个访问的用户发奖。
这题我承认是我菜了。说了 Redis INCR,不行,并发访问高,限流,不行。分布式锁,不行,并发高体验差。数据库锁,不行。数据库自增,不行。结果面试官最后说,“你想,后端一般是集群,可以分别将访问量存到不同地方,然后之后再统计”。我一开始以为需要第 10000 个用户访问时就发奖,结果听他意思最后统计后再处理,是我比较菜。

2. 现在有一块内存,有进程去取、释放内存。设计一个数据结构。
比如进程 A 取了 5MB,过了一会儿又还回来。
如果没有刚好可以分配的内存,分配比需要内存大的最小内存。
如果上个条件不满足,即需要的内存无法满足,合并比需要内存小的最大内存,直到满足需求。
(我提出方案后补充)如果被释放内存之后有未使用内存,合并。即合并连续未使用内存。
(有什么要问我的 又补充)如果被释放内存之前有未使用内存,怎么处理。
反正我是不行了,诸位可以开始秀了。

顺便,我面的是 Java 后台,求求你了问点Java,别这样。。。。

2018.10.27 更新:根据牛客上阿里三、四面是评级面的说法,可能我上一面表现太好,面试官给我申请更高评级了,但是这一面 gg#阿里巴巴##Java工程师##面经##吐槽##秋招#
全部评论
好难啊
点赞 回复 分享
发布于 2018-10-11 18:47
那个不就是malloc的实现么
点赞 回复 分享
发布于 2018-10-11 18:57
感觉第一题就是变形的topK啊,每个机器单独处理请求,排序然后每个机器挑出自己的前1W名,扔到master再排个序,找出第1W个这样? 第二题就是想问伙伴系统吧…内存管理什么的,不就是伙伴系统吗XD
点赞 回复 分享
发布于 2018-10-11 19:07
第二题我做过。。阿里云三面。。问完就没了。。
点赞 回复 分享
发布于 2018-10-11 20:24
bitmap 找k-1
点赞 回复 分享
发布于 2018-10-11 21:20
666,5面,这个出来评级很高啊
点赞 回复 分享
发布于 2018-10-12 00:12
第二个说的是sgi的stl二级默认分配器吧?
点赞 回复 分享
发布于 2018-10-27 02:01

相关推荐

醒工硬件:如果你想投硬件,可以考虑这么改: 1.个人荣誉没太有保留价值,除非一页凑不满 2.主修课程太多了,可以考虑删减一部分,或者分成硬件和嵌入式2个简历,侧重点不一样 3.个人技能放到学习经历下面,项目经历上面。学习一下AD画板,你有基础一两周也差不多学会了,面试官问你就说你会(总不能拉你实操吧),公司里一般用AD和Cadence比较多,AD好上手一些。增加常用仪器工具说明,例如示波器、信号发生器、电子负载、烙铁、风枪等 4.项目,项目可以多换换行,挤在一起不好阅读。可以说下红外那边用什么接口,蓝牙那边用什么接口,用了哪些关键技术点,多用术语。如果你投硬件,就增加项目1描述比重,降低项目2描述比重
点赞 评论 收藏
分享
2024-12-27 10:21
已编辑
海南师范大学 媒介策划
到我怀里来:身高体重住址这些就别写了,留几个关键的就行,工作经历突出重点写详细点
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务