牛爷爷选offer

有人能讲一下零跑硬件类的笔试题型吗？📝 笔试题目 #如果再来一次，你还会学硬件吗#

顺丰面试，等了快一个多小时面试官都没来，邮件里也没hr的联系方式#顺丰#。

是在一间小房子里面的，声音很嘈杂，面试官很多【0】首先是自我介绍【1】你对容器类，比如HashMap有什么了解HashMap底层是数组加链表，首先利用hashcode计算地址，当发生冲突的时候用拉链法解决冲突，当拉链足够长的时候将其转化为红黑树。如果是要线程安全，建议使用ConcurrentHashmap而不是hashtable，因为前者是分段加锁的，后者只用了个synchronized。【2】你是怎么理解容器的线程安全和线程不安全的，里面是做了什么实现容器的线程安全实现主要的实现还是加锁。如果是线程不安全，就是没加锁，可能会出现并发的问题，如果是线程安全就做了加锁的操作，举例了concurrenthashmap和hashtable以及arraylist，linkedlist和vector【3】了解可重入锁吗一个线程如果拿到了这个锁之后，释放了，接下来的代码里还可以重新拿到这个锁。但是普通的锁是不行的。【4】可重入锁用来解决一些什么样的问题出于业务需求，需要对一个资源有频繁的调度，所以需要让他有可重入的功能（可能回答的不大准确）【5】怎么理解乐观锁和悲观锁乐观锁假设不会出现并发问题，一旦出现并发问题是没法解决的。通常用的方法有版本记录法等，这个方法也是Es中间件经常用到的写入方法。当写入的时候版本发生变化了，说明这个数据的状态和我们之前操作的数据不是一致的状态了。悲观锁认为一定会发生这些问题，我们需要做好防范。比如悲观锁对于数据库的那几种不一致状态，读未提交，脏读，幻读，不可重复读等等，需要给他加锁。比如：读之前加S锁，写之前加X锁。【6】如何避免死锁 ；银行家算法。让资源变成非竞争的，资源编号法，只能按序号重小到大申请资源；不允许线程占有并申请资源，只能一次申请全部【7】如果有三个线程，一个只能打印a，一个只能打印b，一个只能打印c，如何确保有序用并发控制，设置资源变量，当值为1时只能打印a，为2时只能打印b，为3时只能打印c，每次打印完后给资源+1并且求余3；【8】对于线程池有了解么，简单说说线程池其实就是一种多线程处理形式，相比手动创建线程，它的优势在于能够根据软硬件资源对线程进行统一的管理，而且统一创建线程，销毁线程，从单个线程上看，使用线程的开销变为了执行任务的开销，节约了创建和销毁的开销【9】线程池的核心参数你知道么？ 线程池的创建接口：ThreadPoolExecutor核心参数：1:核心线程数(corePoolSize)核心线程数的设计需要依据任务的处理时间和每秒产生的任务数量来确定,例如:执行一个任务需要0.1秒,系统百分之80的时间每秒都会产生100个任务,那么要想在1秒内处理完这100个任务,就需要10个线程,此时我们就可以设计核心线程数为10;当然实际情况不可能这么平均,所以我们一般按照8020原则设计即可,既按照百分之80的情况设计核心线程数,剩下的百分之20可以利用最大线程数处理;2:任务队列长度(workQueue)任务队列长度一般设计为:核心线程数/单个任务执行时间*2即可;例如上面的场景中,核心线程数设计为10,单个任务执行时间为0.1秒,则队列长度可以设计为200;3:最大线程数(maximumPoolSize)最大线程数的设计除了需要参照核心线程数的条件外,还需要参照系统每秒产生的最大任务数决定:例如:上述环境中,如果系统每秒最大产生的任务是1000个,那么,最大线程数=(最大任务数-任务队列长度)*单个任务执行时间;既: 最大线程数=(1000-200)*0.1=80个;4:最大空闲时间(keepAliveTime)这个参数的设计完全参考系统运行环境和硬件压力设定,没有固定的参考值,用户可以根据经验和系统产生任务的时间间隔合理设置一个值即可;【10】用过Mysql么？有哪些存储引擎？有什么区别MyISAM和MyISamMyISAM: 默认表类型，它是基于传统的ISAM类型，它是存储记录和文件的标准方法。不是事务安全的，而且不支持外键。InnoDB:支持事务安全的引擎，支持外键、行锁、事务是他的最大特点。【11】说一说innodb的底层实现。【12】针对sql语句怎么进行优化【13】inner join，左连接，右连接等有什么区别？基于什么样的考虑，去确定使用各种连接【14】建索引的依据时什么？（explain查瓶颈）【15】了解计算机网络么？tcp和udp的区别【16】讲讲三次握手和四次握手【17】TCP粘包的原因以及如何避免【18】你在项目中用到了es，kafka，quartz等，那么你在项目中主要实现了什么功能【19】定时任务计算热帖排行，你是怎么计算的，整个过程讲一下？定时任务是什么时候启动的？【20】Redis也支持做排行榜功能，你能简单说说么【21】在项目中遇到的挑战，难点ps：来自23年的面试凉经，那年似乎不咋招人，后来也毁约了不少#软件开发笔面经##牛客解忧铺##24届软开秋招面试经验大赏##如何判断面试是否凉了#

8.21 bilibili java岗笔试三道编程题都不算太难，但是只给了一小时，加上前面二十道单选五道多选，做到编程题时只剩23分钟了 最后因为没注意看题，花了十三分钟才写完第一道，第二三道来不及做了1.给定一个偶数长度字符串，前半部分跟后半部分相同的称为合法字符串，现在每次可以修改一个字符，问最少修改几次才能让当前字符串变成合法字符串（以前做过类似的题，不过是判断回文字符串，所以有点先入为主，后面重新审题才发现问题的）2.给定一个只包含左右括号的字符串，左右括号能匹配的字符串为合法字符串，如（（（））），（）（）（），求字符串中合法子字符串最长长度3.给定n与m两个整数，把n进行全排序，求排序后的结果集中，非零开头且能整除m的数有几个总结：编程题难度不大,但是前面的选择题涉及面挺广的，操作系统，计网，java都有，可惜的是不能先做编程题，而且考之前觉得一小时最多两道编程题，做到最后发现时间不够已经来不及了，总的来说还是练的不够多，看来多写些算法题总是没错的