北京电旗通讯技术股份有限公司产品/运营面试经验(共7条) 最近更新时间：2022-03-21

无线网络优化工程师面试经验(北京) - 北京电旗通讯技术股份有限公司

2022-09-20 14:34:23 | 通过关系

面试过程：

技术面试，主要针对一些特定岗位的面试，一般都是问一些招聘岗位的问题和一些基础理论知识，日常储备的信息只要了解的够深，面试都没问题。

面试官问的面试题：

北京电旗通讯技术股份有限公司无线网络优化工程师面试题

针对最近的一份工作，详细描述下主要的工作内容及问题处理思路，在主要负责的工作内容之外还有没有其他的工作涉及

赞一下(0) 踩一下查看面试题参考答案>>

网络优化工程师面试经验(鞍山) - 北京电旗通讯技术股份有限公司

2022-04-29 21:18:30

面试过程：

①初始化hashmap，默认主数组长度为16，装填因子为0.75
②调用put方法，通过hash算法计算key的hash码，找到对应的主数组角标，会先判断主数组存储的数量是否已经超过了阈值，如果超过了，则判断本次存储位置是否为空，如果为空则不进行扩容，如果不是空，则进行扩容，主数组长度扩容至原有长度的2倍，并且将所有已经存储过的重新计算位置，重新存储，并且此次要存储的对象也要重新计算存储，
④再判断对应位置是否有值，如果没有值，则new一个entry节点，
③entry节点中有key属性存储key值、和value属性存储值、next属性存储下个节点的地址和hash属性存储hash码，④将key值和value值于计算后的hash码存储到entry节点中next的属性赋值为null，然后将entry节点存储到主数组的对应位置中。
⑤如果对应主数组的位置有值，并且对应主数组位置存储的链表长度不超过8，首先先遍历对应主数组角标上的链表结构，先比较key的hash值是否相同，如果相同则用equals方法比较key的值是否相同，如果相同则覆盖链表上的原有内容，如果不同，则再链表的首段新增entry节点，将key、value、hash码存储到节点中，next属性赋值为原来链表第一个节点的地址，
⑥如果在存储时，对应的链表的长度超过8，则将链表的存储结构转换为红黑树结构，目的是避免了链表过长造成的查询速度过慢。

面试官问的面试题：

北京电旗通讯技术股份有限公司网络优化工程师面试题

1.集合问题
1.1请介绍一下java中的集合都有哪些？
答：java中的集合的接口主要有：
Collection接口以及它的list子接口、set子接口、queue子接口
Map接口

其中arrayList、LinkedList、vector都实现了list接口
HashSet、TreeSet、LinkedHashSet都实现了set接口
HashMap、HashTable、ConcurrentHashMap实现了Map接口
LindedList同时也实现了queue接口

1.2请介绍一下ArrayList和LinkedList有什么区别和特点？
答：
ArrayList的特点：
①底层使用的是数组，
②遍历和根据角标查询的时候速度快，
③但是增加删除，和根据内容查询的时候速度较慢
LinkedList的特点：
①底层使用的是双向循环链表结构
②查询的时候速度慢，需要遍历整个集合
③增加和删除的速度快