达梦数据库笔试

211本科生，由于考研错过秋招，导致有一段空窗期，考研期间没码过代码，由于在校期间没怎么学习开发相关的知识，只有些编程比赛，大创项目（机器视觉相关），想找ai算法工程师，但是一直找不到，完蛋了，SOS

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...

目前还不知道自己的未来的工作方向，掌握的技能也不是很多，希望能从牛客中学到些什么 今天是在牛客学习的第二天

简单介绍一下concurrentHashMap类 1.8版本之后，concurrenthashMap内部为什么会有保留segment类 redis你如果去设计怎么去设计可重入锁 怎么去设计续期 讲一下OOM怎么做的 你还有了解别的分析OOM的工具吗 索引失效实际遇见过吗，怎么处理的 讲一讲什么是覆盖索引 使用MySql索引的时候 有什么使用原则吗，有什么规范要遵守吗 mysql的深度分页问题，怎么解决？ 什么是线程不安全？ redis为什么适合做分布式锁