leetcode下载-unknown_interview:未曾被人面过的golang的面试题,答案也是未被确认过的,也没有拿到offer

时间:2024-07-19 14:13:33
【文件属性】:

文件名称:leetcode下载-unknown_interview:未曾被人面过的golang的面试题,答案也是未被确认过的,也没有拿到offer

文件大小:4KB

文件格式:ZIP

更新时间:2024-07-19 14:13:33

系统开源

leetcode下载 这是一份没有被问到过的面试题,因为没面试通过,所以答案也并不保证准确,你可以快速的扫描该目录,不要在这些题上浪费时间 1. Go语言特性 1.1 slice type slice struct { array unsafe.Pointer len int cap int } slice在底层实现上主要分为三个部分:数组指针、当前长度、容量,在append添加元素的时候会进行扩容,扩容算法>1024的时候,双倍扩容,大于1024则25%增长 1.2 map map的实现时基于拉链法实现,其将每8个元素为一个bucket来进行存储,如果对应的容量超过8个则会进行重新申一个bucket并通过overflow指针来进行存,在进行内存申请的时候,会根据元素的数量和map的负载因子(当前是7.5)来决定要申请的bucket的数量 在map中元素的寻找元素的key比对首先是通过高8位hash来进行对比如果hash值相同再进行具体元素数据的比对 在hash扩容的时候map采用逐步分批迁移的策略,首先会在旧桶里面将本次查询存在的元素来进行迁移,然后会检测当前是否在扩容的过程中


【文件预览】:
unknown_interview-master
----.gitignore(269B)
----Readme.md(7KB)

网友评论