WXG 前端 2面

1.自我介绍
2.介绍一个项目 开源，架构设计？解决痛点？
3.上个面试官问你 map 的查找为什么 O1，回去有了解吗？
- hashMap 实现一个数组加链表的结构，数组大小怎么设置？固定还是用户设置还是动态变化？什么情况触发扩容？
- map 最坏查找情况是怎样的？红黑树实现 hashMap 的话缺点在哪里？
- map 过大时，扩容怎么做，新创立空间的话很卡，怎么优化？

4.写题：升序数组 [2,3,4,5],插入一个数字，返回应该插入的位置
- 怎么优化（二分查找），考虑二分算 midIndex 时超过整数最大上限怎么处理
- 如果让你写测试数据会写什么（重复元素），如果重复，插入哪里更合适（最后面的，开销最小）
- 你开源项目怎么做的测试？

5.async/await 降到 es5 做了什么转化，给了一段代码让我写出转化的结构。
6.font-size 的 px 是基于什么而定的（屏幕像素），是决定了字体的长宽还是什么？（寄
7.http 1.x、2、3 的区别，UDP、TCP 的区别？
8.js 怎么发生的内存泄露
9.聊聊安全，问了 xss、csrf、sql 注入的实现原理？场景？
10.写题：AB个罐子，分别放红蓝球（标有 A、B），把球混在一起后，连续抽 3 个，计算：A、B 球至少有一个，且红球至少一个的概率
11.写题：有一个 random5（生成 1-5，每个随机数都 1/5 概率），用 random5 实现 random7（1-7，每个随机数都 1/7 概率）
12.url 的组成？写题：给 url 的 params 插入更多参数，考虑字符转化。转化的意义是什么？
13.反问，了解到团队里的人都是跨 前端 + 游戏 的

打个小广告，想加入社区打破信息差，或者想做开源的同学，欢迎来找我，目前在做一个脚手架项目，详见主页帖子

#wxg暑假实习##面经##实习#