柏楚电子笔试，离谱中的离谱

#深信服求职进展汇总# 选择题考了基础和智力题算法题：第一题题目很长，是指纹验证，很简单但是没做第二题 dp，碱基变化的那个，就是 leetcode72第三题 Unix 路径优化，经典题第四题链表解密，还算简单，给出一个打乱的链表还原回去（3/4）第一题没做其他全 100%

1.字符不重复的最小次数题意给你一个长度为N的字符串，你可以删除任意位置的字符，删除后，该字符的左右字符会成为新的邻居，问需要删除多少个字符，可以是的每个字符的邻居不相同。思路比较简单的写法是用栈模拟，从前往后依次将字符加入栈中，如果和栈顶元素不相同，则入栈。相同则出栈。代码 import java.util.Scanner; public class A { static int maxn = 50 + 10; //数据范围 static char[] stack = new char[maxn]; static char[] chars; static i...

1.谈谈你对多态的理解2.A类继承了B类实现了C接口，B类实现了C，C接口中有c方法，有没有什么问题? 如果A也重写了c方法，那么A中的c方法和B中的c方法有什么关联？3.双重判断锁的代码题，不加volatile会怎么样？4.Spring boot中可以通过start启动一些第三方组件，它是怎么做到的？5.@Component和@Service有什么区别？6.什么场景下需要分布式锁？7.分布式锁除了redisson的实现还有什么实现？8.如果让你自己去实现一个分布式锁，不可以用redis，你怎么实现？9.主要用docker做什么？没有把自己的项目打成镜像吗？用docker部署和JVM部署有什么区别？10.有八公斤酒，有两个容器，一个三公斤，一个五公斤，怎么把酒平分为四公斤。11.村子里面有50个人，每个人有一条狗，50条狗中有病狗，现在要找出这些病狗，每个狗主人只能知道其他49条狗是否有病，但是狗主人之间不能交流，只能推断自己的狗是不是病狗，如果推断出是病狗的话就要打死自己的狗。第一天没有人打狗，第二天也没有人打，第三天有人打狗了，请问有多少条病狗？12.有一个十字路口，有四个红绿灯，怎么智能化去排绿灯红灯的时间，给一个综合的思考方案？13.每一秒都有几十万的请求来生成订单号，要保证订单不重复，而且性能好，你会怎么做？感觉好难#面试##牛客AI配图神器#

❗❗如果本文对您有帮助，请不要吝啬您的评论、点赞、收藏与小花，这对我非常重要！谢谢！❗❗ 本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。 岗位：嵌入式开发工程师（J10383） 题型：8 道选择题，2 道填空题， 3 道问答题，2 道编程题 1、选择题 1.1 若处理器有 32 位地址，则它的虚拟地址空间为 ==（B）== 字节 A. 2G B. 4G C. 100k D. 640K 解答： 32 位地址能访问 2^32 个不同的地址，2^32=4GB，因此选项 B 正确 1.2 在操作系统中，进程是 （1） ...