硬件工程师翔宇医疗南京分公司值得去吗

一个小厂（0-20人）offer和一个翔宇医疗（上市公司分公司）的offer 翔宇医疗公司大 但是不是互联网公司 不知道要选哪一个 #如果可以选，你最想去哪家公司#  #牛客AI配图神器# #牛客AI配图神器#

1.无重复字符的最长字串        此题定义一个map存储nums中对应索引值，用双指针进行遍历。初始化l=0和res。用r进行遍历，如果遇到重复的就重置l，也就是l=重复值的索引+1，重新开一个区间。r固定往右走，并将r，也就是索引值存储到map里。r-l+1就是区间大小，比较它和res的大小。最终return一个res。2.LRU缓存        要创建两个结构体，一个是LRUCache，规定了当前cache的存量和容量，以及一个map[int]*Node，规定头节点和尾节点。一个是Node，规定了key和val以及prev和next。规定初始化Node函数和构建LRUCache函数。        重点在于Get和Put函数。        Get函数尝试从map中取值，取不到返回-1，else就返回val值，并把当前kv挪到链表head的下一个，也就是moveToHead（）函数，这个函数首先要移除他自身节点，也就是removeNode（node），此函数将节点上一个连到下一个，下一个连到上一个。再执行addToHead(node)函数，将node连到头节点下一个。也要将node的上一个连到头节点。        Put函数尝试检查map中是否有已存在的key，如果有将val替换，并将此节点moveToHead。没有的话，用initNode()创建一个节点，并使用addToHead()插入头节点，记得把cache的cnt++，并检查是否大于容量cap。如果大于cap，用removeTail（）函数移除尾节点，包括cnt--，此函数将取出尾节点执行removeNode（node）。还要记得用delete（）函数删除缓存队列中的键值对。3.反转链表        定义一个cur和一个pre，for cur！=nil开始，存储cur.next，cur.next指向pre，并pre=cur，cur=next。直到cur=nil的时候停了，返回pre。4.数组中第K个最大元素        使用快排或堆排。快排用到递归思想，定义一个qsort函数，输入待排数组和区间l，r，以及k值，返回的是第k个元素。首先是终止递归条件，也就是l==r。将nums[0]作为标准值进行比对。并从左右开始定义i=l+1，j=r-1，nums[l]要是比标准值小就停，（此处判断条件是大于partition才能i++）。也就是把小的放到右边，实现降序排序。r则相反，交换numsi和numsj，规定好顺序。然后将已经排好的区间，用j和k作比较，如果j比k大，说明已经覆盖到了，对左边进行排序就好了。如果j比k小，就对右边进行排序，也就是j+1到r。        堆排的话，首先要对数组进行堆化。用buildMaxHeap来进行，对于i=heapSize/2-1的值，要执行Heapify函数进行堆化。Heapify函数要创建左儿子和右儿子的索引值，也就是2*i+1和2*i+2以及largest=i，判断左儿子和右儿子是否大于父节点，并对largest进行相应赋值，并交换儿子节点和父节点。并对交换的节点进行堆化，保证儿子节点都符合堆的定义。构建完堆后，开始对根节点堆化。for一个i=n-1，做k-1次，也就是i>n-1-(k-1)。交换nums[0]和nums[I]，将heapSize--，并对0执行Heapify。此处保证0处永远是最大的，减小HeapSize是为了将大的放到后面就不动了，依次排完，nums就编程升序。如果执行n-1次的话，此时数组按升序排序，n-1就是第1大的，n-2就是第2大的。返回n-k获得第k个大的值。5.K个一组反转链表        对于链表，要使用dummy，返回的是dummy.Next。创建一个pre指针，开始for head！=nil。首先要反转的链表节点数是否大于k，不大于k直接返回dummy.Next。然后对大于k的部分进行翻转。要注意，这里需要翻转的链表，head指向下个部分的头，而tail指向上个部分的尾。也就是head,tail= func reverse（head，tail）(tail,head){}(………………)（）。6.三数之和#牛客AI配图神器#        此题通过双指针方法来进行。首先先进行sort.Ints（nums）进行升序排序，其次确定i，l，r的值。i从0开始，l从i+1开始，r从len-1开始依次遍历。这里要注意去重，条件是nums[i]==nums[i-1]&&i>0，开头要规定条件，否则会报错。        再开一个for循环遍历此i情况下的l和r，条件是l<r。如果三树之和大于0，说明和太大，把r-1使得和变小。反之亦然，进入下轮遍历。二者都不满足加入结果集，并进行去重，注意此时去重的条件为nums[l]==nums[l+1]，r也是一样。因为先加入了结果集，所以去重条件要直接判断下一个，注意记得判断尾部，并上一个l<r。7.最大子数组和        此题首先遍历数组的每个值，要注意遍历的判断条件，也就是要满足当前值大于0，并且和小于0的时候，再将sum归零。此后继续将值与sum相加，比较maxSum和sum的大小，最后return maxSum8.合并两个有序链表        注意点：此题需要创建一个新的头节点，指向头结点。以及虚拟节点cur1，cur2指向两个链表头节点，通过比较cur1和cur2的值大小，往cur中插入节点。最后返回的是dummy.Next。

拿到杭州时划科技有限公司的实习了，能去吗？有没有在里面工作过的佬来讲一讲。今天上午面试的，面试了大概半小时，下午跟我说面试通过了，是不是太随意了，不太敢接啊。HR还要求我下周一入职，这么急我担心担心是黑奴厂啊

- 你是如何解决缓存雪崩的问题的？ （答均匀设计过期时间，设置缓存永久有效，服务降级，业务熔断限流）- 问具体什么场景会实现雪崩？ 感觉像是问我是不是真的有这个场景- Redisson怎么实现一人一单- Redisson挂了怎么办，我说数据库层面操作，或者mq， 面试官说直接用唯一索引就行- MySQL的存储引擎 MyISAM和InnoDB有什么区别 （没答上来MyISAM，只说了InnoDB）- InnoDB是如何保证ACID的- MVCC是什么？（答了很多，面试官说Read_view没讲，可能是太紧张说的语序有问题）- undolog保存了什么内容，应该是想问事务id- MVCC什么是可见的，undolog能做什么- MyISAM有什么日志，（回答都有binlog）- 索引优势是什么？B+树，为什么不用红黑树- 提醒我还有Hash索引，- 如果我要实现索引实现 %+内容 （本来想的强制走索引，面试官说不对，引导我说 联合索引）一点点引导我说的- 执行一条update语句，会发生什么（没有回答出来要检查 连接器：建立连接，管理连接、校验用户身份和对 SQL 查询语句进行词法分析、语法分析）- join select 这些关键字执行的顺序是什么- 手写一个单例模式 为什么要用volatile- 怎么保证可见性，有序性，原子性- synchronized了解吗，怎么实现的- synchronized锁的优化，轻量级锁是什么，重量级锁是什么- monitor变量是什么，mark word有什么字段- 线程池使用，线程池参数，Executor的newFixedThreadPool会产生什么样的OOM，CPU的还是内存的- ThreadPoolExecutor 参数设置，拒绝策略，为什么死锁- 怎么把旧线程池弄到新的线程池上- AQS原理- AQS为什么用CLH， LockSupport.park后线程的状态，BLOCKED WAITING TIMED_WAITING三种状态是怎么产生的- CountDownLatch是怎么实现的，问原理- ThreadLocal内存泄漏怎么办，GC后还存在为什么，ThreadLocal作者自己做了什么努力- ThreadLocal的哈希算法有什么特点- 有没有用过 completablefuture，能做什么，和不用有什么区别- 如果我去查询数据库，然后编排后面的任务，这些任务必须要等前面的做完才可以执行么，还是可以同时- completablefuture异常处理和普通的try catch有什么区别- Bean的生命周期- AOP- 为什么三级缓存，循环依赖二级缓存不行吗，Bean的生命周期的postprocess方法