8.20 岱凯

留子新能源秋招0offer，本来面试就没几次，昨天又寄一个，到现在没见过hr，形式一片大好了

Java常见的数据类型；int数据类型做了什么优化自动装箱和拆箱；int和Integer装箱是怎么实现的了解哪些集合类；hashmap初始数组长度；频繁发生冲突怎么办；频繁发生冲突一定转化红黑树吗；转化成红黑树什么时候退化；扩容为什么要2倍；为什么要二次hash；hashmap线程安全吗；concurrentHashMap原理；1.8为什么用synchronize而不用ReetrantLock；两个map的key可以为空吗；value可以为空吗synchronize用法；原理；锁升级你们公司动态配置的底层了解吗mq如何保证消息的送达线程池参数；利用线程池批量删除数据，如果数据量突然增大怎么办缓...

四道题，难度逐渐增加，梯度明显第一题字符串转换，难度很低，会字符串的基本操作（分隔，拼接，截取，转换大小写）就可以第二题考察素数判断，会判断素数就能写出来，刚学编程语言的练习题第三题分隔子数组问题，dp，不过题目加了gcd判断，gcd+基础dp。第四题位运算题目，非常规题，难度陡然上升。尝试根据题目写出来，样例过了，但实际提交显示答案错误。感觉这题太难，最后只能试试骗分，尝试模拟这个过程，搞了一个钟头，骗了15.3%，够用了，实在没思路提交了。总的来说，携程这前三题都不难，第四题，结束之后我问了打ACM的同学，他直接和我说，这超出我的水平了（因为Java不太适合这道题，C++更合适)，他倒是有一些思路，需要用预计算来提前存储结果，并且要利用l的奇偶性来简化判断，另外位处理也有一些门道技巧。 #携程求职进展汇总#

@[toc] 1. 模电基础：请解释共射电路的工作原理，并描述如何计算其放大倍数。 共射电路是放大电路中应用最广泛的三极管接法，其工作原理及放大倍数的计算方式如下： 工作原理 信号由三极管基极和发射极输入，从集电极和发射极输出。因为发射极为共同接地端，故命名为共射极放大电路。输入信号通过电容加到三极管的基极，引起基极电流的变化，该变化又使集电极电流变化β倍（β为三极管的电流放大系数）。由于有集电极电压Uce=Ucc-IcRc，Uce中的变化量经耦合电容传送到输出端，从而得到输出电压uo。当电路中的参数选择恰当时，便可得到比输入信号大得多的输出电压，以达到放大的目的。 放大倍数计算 共射放大电路...