后端开发工程师面试

------------恢复内容开始------------

1.数组和链表的区别

数组是线性表结构，链表是依靠指针，不必是连续的空间，

数组可以随机读取，时间复杂度为O(1)，空间利用率不高，从头增加，从头删除速率慢，空间大小是固定的，不能进行动态扩展，

链表不能随机存取，空间利用率高,空间复杂度较小，时间复杂度很大，达到O(n) ,链表的特点是，查询相对于数组困难，增加和删除容易

2，一千万条手机号数据，手机号码，套餐总量，套餐余量。每次手机号使用套餐都要计算余量，我回答分表，和建立索引，感觉一直不是他想要的答案，感觉还可以定时异步操作，或者按量操作，假设说是流量，按一兆一兆来算，或者用redis缓存，

3.项目

4.Linux的常用命令，grep文本搜索功能

5.TCP UDP协议的区别