后端开发工程师面试

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

1.数组和链表的区别

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

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

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

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

3.项目

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

5.TCP UDP协议的区别

 

posted @ 2020-03-26 22:47  萌萌程序猿  阅读(332)  评论(0编辑  收藏  举报