神策数据春招一面java

#软件开发笔面经#  时长60分钟。单选题5道20，出栈顺序，饥饿调度，回归测试的目的等等。。。多选题5道20分。死锁条件，ACID。。。编程题两道60分。第一题括号匹配。LeetCode有原题。AC。第二题判断两个字符串相等，数字+字母。72%发现是Stringbuider容量满了，但剩余时间来不及改。

一上来自我介绍，完了以后，同学来屏幕共享，做俩题1.用java解决: 有一个对原字符串编码的方法, 如BBBAA, 编码成新字符串3b2a, 2b1b2a, 注意字符串可能很大, 实现一个方法, 检测编码后的两个新字符串是不是同一个字符串 IDEA代码实现 （做半天没撕出来）2.有一个无序数组，怎么找到第K大 （这个不用写，让说思路）3.遍历同样多的数据，数组和链表哪个快，为什么4.linnux 怎么查看进程的CPU占用率5.给一段代码，让看看会不会抛异常一共半个小时左右 后面答的还行，那个撕算法撕的稀烂 必挂！不过还是来写写面经，攒人品。

一.基础内容-base：北京-部门以及业务：手机事业部，小米手机的相机开发-主要开发语言：java-时间：2024.10.09-时长：70min二.内容面试官很严谨确认一下岗位信息自我介绍介绍做过项目中最有亮点的，（介绍一个旅游险业务的实习项目，介绍一下自我项目的算法优化）异步并发时，如何保证多线程访问的数据一致性-加CAS都有哪些实现锁的处理：syn、lock、CAS锁升级过程讲一讲CAS一定有自旋吗？CAS底层如何实现的？具体到操作系统层面是怎么回事？你刚才提到unsafe，那unsafe在硬件角度来说，是不是原子操作，如果是，都有啥功能？动态代理和静态代理区别动态代理都如何实现的？JDK实现方式和cglib这两种方式实现代理的过程中，效率谁更高一点？linux命令vim文件时如何快速查找字符串（忘记了）http和https的区别（感谢面试官没疯狂问我底层的东西）https的加密过程详细说一下？你说这么多，你认为https加密过程是非中心对称还是中心对称？哪你认为非中心对称和中心对称分别如何在https中实现的？那你说一下http三次握手、http四次挥手？为什么是三次握手，两次不行吗？请求超时怎么办？四次挥手的时候，为什么要发两次fin请求，一次不行吗？你了解过为什么客户端关闭要等2msl吗？（这我真不知道，他难为鼠鼠了，我就说硬性规定吧）http的状态码都有哪些？（估计看我不会了，问点简单的）400是什么意思-表示服务器无法理解客户端发送的请求你了解树这种数据结构吗？都有哪些树你提到红黑树和平衡树，我问你，两者有什么区别，如果你在不同应用环境下，如何对两者进行选择？树的遍历方式arrayList的扩容机制arrayList是线程安全的吗？会存在什么问题？如何解决这个问题？COW是什么东西？如何实现的？用过哪些设计模式三.手撕（10min）生成括号（回溯mid）（AK）反问：1.流程：三次面试，本次第一轮技术面2.表现：没啥问题，基本功扎实，算法做的也可以，说有很多候选人，会最后排个名次。最终：通过==============欢迎大家关注鼠鼠，鼠鼠会陆续发一下面经（都是真实发生的）、一些学习经验、以及通过生动、巧妙的方式，去更好的理解难记住、易忘的知识！#小米##双非应该如何逆袭？##双非有机会进大厂吗#

据悉，字节跳动面向全体员工启动内推专项，项目代号为“节节高”对年轻人才社招内推新增激励，主要是鼓励员工内推毕业后工作时间不到3年的社招候选人，也强调职级不与工作年限挂钩，让年轻人获得更多机会。内推奖金在原有基础上增加2000元。继阿里巴巴发布重启招聘的官方信息之后，又一大厂释放扩招信号。那么今年的市场环境，你觉得会回暖吗？