猿辅导客户端面经(45分钟）许愿二面

刚开始的时候，面试官的网络不是很稳定，断断续续的，最后过了10分钟才开始正式面试。给的第一个算法题没有想出来，然后面试官降低难度，之后面试官根据我写的算法，提出优化。

• 自我介绍
• 设计模式的基本原则
• 线程同步有几种方法
• 互斥量和信号量的区别
• http和https 的区别
• 场景题一个电脑接入局域网后分配一个IP地址，这个是怎么实现的
• 公网设备是怎么访问内网的设备，有什么技术可以实现
• 算法题：给一个整形数组，要求分为两部分，第一个部分的元素的最大值比第二部分的最小元素要小，要求左边部分的范围近可能的短,输入第一个部门的长度，比如[1,1,1,0,6,7,12]长度输出4，这个想了一下没有思路，面试官降低难度给了下面一个题目
• 同样给了一个整型数组 [100,2,1,4,3,3,101,200] 从这个数组找到连续元素的长度，比如1,2,3,4 最长输出4。

虽然第一个算法没有手撕出来，还是想求二面。

更新，一面挂了。后面继续加油了，可能凉多了就不凉了