Java实习

面试是下午一点半,不仅我没休息好,看面试官好像也是刚睡醒的样子,应该是公司午休到13.30上来先自我介绍,然后是深挖项目,问的问题都比较浅,没有问的很深之后是八股和一些临时提出的问题java集合类型,如果有list<map>类型的两个集合,从两个集合里面找出key相同的map,将他们的value拼接起来放入新集合,具体怎么做,一开始以为是两个map类型,说使用keyset得到key集合然后拼接巴拉巴拉,结果发现听错了spring常用注解mybatis和mybatisplus的区别如果数据库里面有重复的数据,如何实现去重mysql索引结构主要是这些,然后是反问需要提前实习,实习之后还有试用期,实习可以抵扣试用期,会短期出差

没有 java 实习竞争力太差了，今天老板投了好些个实习，约到两/三个小厂面试，滴滴要精确到日期的在读证明，ntu 开不出来🤦‍♂️，好烦😡1.自我介绍2.实习项目3.无重复子串（第一次共享屏幕写的，最开始想返回字符串，老是出错，最后直接返回长度了😟）4.MySQL 锁与事务特性关系？有点迷这个问题，先答有哪些锁，然后答了 acid 以及各自怎么实现5.追问不同隔离级别怎么实现6.反问（最后问了期望薪资，希望是个积极信号）西部开了一家鲍师傅，特意去买，刚好碰上屠妖节放假，结果好多人😂

rt，楼主经历了7-9月的面试屡战屡败之后，终于在9月初找到了一家中小厂对口JAVA实习，当时感觉秋招无望所以就去了。业务是物联网IOT相关的，工作内容大致就是对接第三方接口和公司自研的云平台。中间件基本都有用到，也能学到东西。但是这段时间下班到家都8点多了，也没怎么投秋招，就国庆之后投了一些。而且一个多月我也基本摸清了这个云平台各个模块的作用之类的，感觉学不到更多了。昨天被人事经理约谈，他说这个实习岗是顶岗实习，实习生相当于是带薪学习，不希望实习生学会东西混个实习经历就跑路，这样就等于为他人作嫁衣裳，希望我毕业后留在公司。（我寻思这是双向利用好吧，给实习生的薪资干类似正式工的活😅）然后就是觉得我下班太早（楼主每天提前到公司，按时下班），希望我每天额外加班😅。还给我画饼说转正之后不会以此压薪资，让我好好干。。。楼主有点想跑路了，想问下牛友们，这个时间点双非秋招还有希望吗？主要有点担心这段实习经历干的活没法为简历加分，而且也不知道IOT这个行业有没有前景，还在考虑要不要转正

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！