2022-07-11 BUD元宇宙面试记录及复盘(还是要多复习下语言的细节)
还不知道面试结果
面试流程
- 自我介绍
- 语言层面的细节
- 项目经历
- 提问
倒是没让做算法题
语言层面
map是并发安全的吗
那肯定不是,map在写的过程中会检查标志位,如果有其他协程在写,会直接panic。日常开发过程中也经常看到这个panic。
map可以在遍历的时候删除吗
答:不可以,会遇到并发读写的panic
问:那如果是单协程呢?(问的有点东西,我楞了一下)
答:那应该可以(我不太确定,确实有点记不清了,实际上是可以的,但是从防御式编程的角度讲,不管语言支不支持这样做都不太好)
问: map删除key之后会理解清空,删除这块占用的内存吗?
答: 不会,会先写标志位,后续再进行删除。删除时会检查当前是否符合缩容的阈值,达到阈值进行缩容(可以,有点深度,问的我一愣一愣的,仔细回想了下相关知识点,但其实说的不完全对)
关于删除流程的官方答案:
- 检测是否存在并发写操作
- 计算key的hash值,找到落入的bucket
- 设置写标志位
- 检查次map是否在扩容的过程中,如果是则直接触发一次搬迁操作
- 两层循环,核心是找到key的具体位置,寻找过程都是类似的,在bucket中挨个cell寻找
- 找到对应位置后,对key或value进行“清零”操作
- count–,将对应位置的tophash值设置成emptyOne
- 检测此槽位是否都为空,若是将tophash改成emptyRest
- 若上一步成功,则进一步扩大战果,将此cell之前的tophash值为emptyOne的槽位都设置成emptyRest
channel的底层结构
我傻了,一点印象都没,所以换了一个问题
GMP调度模型了解吧,有缓冲的channel满了之后,GMP现在是一个什么样的状态
答:这要分两个场景来看,读和写,读没啥好说的,一直在消费。写的话因为缓冲区满了,会写不进去,这时候写协程g会堵塞,因为这类阻塞不是系统调用(我不太确定)。所以对应的m实际上不会阻塞,m可以去处理其他事情,例如帮忙消费队列信息,等队列有空位之后,再对这个g进行唤醒
答的时候我是有点懵的,gmp我还能掰扯两句,但是绑了一个实际案例,我心里就有点打鼓,我感觉我说的基本没错,就是阻塞时候是不是系统调用不太确定,后面查了一下,应该是这样的:满了之后会再次构建一个g,把g加到待发送队列,直接就挂起等待唤醒。感觉跟我说的差不多。
写在最后
后面就是项目经历了,就不说了。这么一复盘下来感觉还行?但是中间有一次换问题的操作,最终结果还是不太确定。
西巴
2022-07-11 BUD元宇宙面试记录及复盘(还是要多复习下语言的细节)相关推荐
- 70页2022年中国工业元宇宙发展洞见
国务院印发的<"十四五"数字经济发展规划>提出,到2025年,数字经济迈向全面扩展期,数字经济核心产业增加值占GDP达到10%.纵深推进工业数字化转型,加快推动研发设计 ...
- 2022全新NFT中国元宇宙数字艺术藏品交易平台源码
正文: 新版NFT源码,元宇宙数字藏品艺术品交易平台源码.H5移动端前后台分离交易商城源码. 自行看图,总的来说是一款非常强大的系统源码就完事了,有详细的安装说明,有兴趣自己去看. 程序: wwuks ...
- 巴比特 | 元宇宙每日必读:疫情让文旅按下暂停键,元宇宙是“走出困境”的捷径吗?...
摘要:自疫情来袭,诸多行业被迫按下暂停键,其中文旅行业首当其冲.而在防疫常态化时代背景下,元宇宙的到来让文旅业在这次热潮中嗅到机会.从虚拟空间到数字藏品,文旅企业快速与时代浪潮接轨,开拓了一系列潮流玩 ...
- “元宇宙”,究竟离我们有多远?(下)
目录 引言 由"Z世代"引入"元宇宙" 1.<黑客帝国>:究竟什么才是真实的世界? 1.1 故事背景 1.2 矩阵(Matrix)--矩阵计算与AI ...
- 李宏毅机器学习介绍-2022.07.11
机器学习介绍总结: 机器学习是让机器具有学习的能力. 从两个角度入手理解机器: 1.拟人:通过程序可以识别语言,或者识别类别. 2.务实:寻找合适的函数,凭借函数识别数据 机器学习的过程: 1.设置一 ...
- 2022年11月PMP考试-杭州考点(复盘)
九月延期到十一月,考试前几天陆续有好几个城市延期,甚至考试的前一天晚上还有城市被通知延期(厦门前一晚被通知延期,可是27日的厦门马拉松是如期举行的)- 8:30开考,我7:05就到了考场,还好去得早, ...
- 元宇宙精华主题汇总(更新至2022年11月16日)
「智能交通技术」知识星球关注元宇宙的技术发展,收集了大量的元宇宙资料.研究报告,希望能够对同行有所帮助. 元宇宙发展研究报告(3.0版) 清华 2022 科技行业先锋系列报告219-元宇宙: 为何科技 ...
- 2022年中国元宇宙市场投融资情况分析:1-4月投融资金额已完成81.2亿元,其中元宇宙游戏占36.27%[图]
元宇宙(Metaverse)是利用科技手段进行链接与创造的,与现实世界映射交互的虚拟世界,具备新型社会体系的数字生活空间.元宇宙本质上是对现实世界的虚拟化.数字化过程,需要对内容生产.经济系统.用户体 ...
- 领航未来,2022 世界人工智能大会「元宇宙的数字原生进化」论坛等你来!
2022世界人工智能大会 (WAIC2022) 将于 2022 年 9 月 1-3 日在上海举办.大会由国家发展和改革委员会.工业和信息化部.科学技术部.国家互联网信息办公室.中国科学院.中国工程院. ...
最新文章
- ASP.NET MVC 异常Exception拦截
- 为moss添加展现reporting service的webpart
- 最新开源:3TS腾讯事务处理技术验证系统(下)
- 【C语言简单说】三:整数变量扩展和输出扩展(3)
- Java service层获取HttpServletRequest工具类的方法
- VScode 透明背景设置
- 知识技能归档-SSL协议20210325
- oracle 10g rac for linux (ASM) 修改modify public IP and vip
- 教你成为全栈工程师(Full Stack Developer) 一-各显神通总结八大类编程语言的区别...
- BI工具的优势存在于哪些方面
- 安装Windows10操作系统
- Labview程序优化
- (vopt-7063) Failed to find ‘glbl‘ in hierarchical name 问题解决
- VIN码识别又叫车架号识别,OCR技术深度应用
- 女生做软件测试的利弊如何权衡?
- 今日头条是怎么挣钱的
- java中pl是什么意思,英语中pl是什么意思
- 【Django】 gunicorn部署纪要
- mongod 启动 Illegal instruction (core dumped)
- typedef - 维基百科,自由的百科全书