高德java日常实习

出行业务-开放平台3.21 一面1.自我介绍手撕求子集要求非回溯解法+回溯解法两种1.自我介绍2.实习拷打3.了解虚拟线程吗，怎么用？4.为啥17提出了虚拟线程，他好在那里？5.缓存一致性，如果redis操作失败了怎么办，如果mq操作又失败了怎么办？6.布隆过滤器，误判的表现和原因？7.跳表底层？8.hashmap和并发安全的hashmap原理？9.violatile原理和干什么用？10.spring开发过程中，如何用到数据库事务？11.数据库事务隔离级别想要改怎么办？12.这样的spring事务会不会有各种问题，原因是什么，怎么解决呢？13.mysql先update再select，update操作没commit，select会阻塞吗？14.mvcc？15.如果多实例服务访问mysql，进行先select再update操作，如何保证分布式下数据一致性？16.mysql如何存储空的值？17.redis的过期怎么实现？18.redis的集群模式？19.分桶模式下如何知道，哪个桶在哪个节点？20.如果想要你实现一个分布式锁，你会考虑什么，如何去实现？21.校验value是为了什么？22.https相比于http的区别23.服务端给什么到客户端？24.服务端和客户端传输数据是对称还是非对称加密？25.http2的特性？26.http2要等上一个连接报文回来了再传下一个报文吗？27.http3的特性和怎么实现？28.虚拟内存为什么出现，是干什么用的？29.你在代码中打出来的对象地址是物理地址还是虚拟地址？30.selectpollepoll？31.水平触发和边缘触发？32.分布式事务的整体架构？33.seata如何实现tcc的可扩展维持的#阿里巴巴##腾讯##字节跳动##快手##百度#

自我介绍拷打实习Q：项目日志怎么储存的？（瞎答了个存MySQL）Q：java有几种map？Q：hashmap底层的数据结构Q：为什么达到8要转化为红黑树，有什么好处Q：那用普通的二叉树不行吗？为什么Q：平衡二叉树和红黑树的对比Q：concurrenthashmap如何实现线程安全？Q：讲讲concurrenthashmap的锁Q：线程池有哪些核心参数Q：现在给你定义了一个线程池，核心线程数最大是10，最大线程数是20，任务队列容量是100。某一时刻工作线程数是10，那我加入50个任务会不会触发救急线程？那99到100会不会触发？我：Q：synchronized关键字底层怎么实现的？Q：sync...

无项目拷打(27min)1.自我介绍（学历，项目）2.面向对象与面向过程的区别3.封装继承多态深入说说4.面向对象与面向过程的性能差别5.我看你项目使用的是SPRINGBOOT，能否说出该框架相对于市面上的其他框架的优点6.能说出SRPRINGBOOT的常用注解吗7.序列化与反序列化的区别及其使用场景8.关系型数据库与非关系型数据库的区别9.垃圾回收算法（只说了标记清除、标记压缩和复制，忘了分代算法和分区算法也可以分开说了）10.说一下刚才你说的这几个垃圾回收算法的垃圾回收具体流程11.......（还有几个问题我忘了）(18min)11.算法题--数字1~26分别代表字母A~Z，给定一个数字子串如"122356"，输出所有可以转化的字串可能。（13min没a出来，就讲了一下自己的思路，还有卡在哪，想用回溯但是不知道每一次子回溯的循环条件）12.面试官看我a不出来就让我写一道字符串反转算法就可以了（对不起我太菜了）13.如何测试你这个字符串反转算法，设计一下测试流程(2min)反问......笔试编程题3道大题0分也有的面有点让我惊讶。面试官人很好，是我太菜了。之后得再好好准备八股和算法了。就算4月暑期没有offer，5月份也还能投投日常准备秋招。放平心态接着冲。#实习期间如何提升留用概率？##牛客创作赏金赛##java##面试##如何一边实习一边秋招##笔试##面经##牛客AI配图神器#

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...