腾讯前端二面(面经)

1.写一个双向链表

2.哈希表是什么样的数据结构,key value在内存里是什么布局

3.链表与数组相比,时间复杂度如何

4.JS中最大能表示什么数,超出怎么处理

5.讲讲对HTTP协议的了解

6.UDP传输的数据会丢失,怎么解决

7.UDP协议除了丢失,内容会有变化吗?会出错吗?硬件会有问题吗

8.校验的时候,是什么样的算法是好算法

9.JS里如何管理内存

10.举例子说怎么分配内存

全部评论
1. key - value;其中 索引 = hash(key)。内存中是数组形式 2. 链表善于删除插入;数组擅长查找。 3. 应用层,请求响应模型,报文结构,无状态,请求方法,状态码,协议版本 4. UDP 在传输层不可靠,需在应用层实现可靠机制(确认-序列号),QUIC 协议(基于 UDP,在应用层实现可靠传输) 5. 电磁干扰,路由故障 = 比特位翻转 6. 校验算法:抗碰撞,雪崩效应,高效,单向 7. 引用计数,标记清除(可达性),新生代-老生代 8. 基本数据类型,引用数据类型(对象【堆-引用地址】,数组【动态-拷贝】,函数【参数-栈】)
点赞 回复 分享
发布于 10-21 21:09 山东
校验的时候,用什么算法算好算法,这个咋回答啊?
点赞 回复 分享
发布于 10-07 00:20 北京
怎么问这么多数据结构的
点赞 回复 分享
发布于 10-03 13:36 吉林

相关推荐

评论
3
21
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务