最后的投降

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。--------------------3/14更新，3/12通知给了口头offer，3/13发了意向书，已拒。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。

感觉像KPI，啥玩意啊——————后续来了：不是kpi！不是kpi！开摄像头交流，会引导回答问题且部门很核心（不透露具体哪个部门了）。这面试官真的很好，会一点一点和我讨论，不管是场景题还是底层八股都很深入，讨论完我自己也很有收获。最后手撕也顺利写出来了，一道mid题，ACM模式。我的天😭，比我之前面微信搜索体验好太多太多了，算是我近期体验最好的一场面试了。我承认我之前喊的太大声，我错了，收了我吧鹅。——————-后续的后续：聊成这样都能挂啊？。这找个暑期实习每天心情和过山车一样。

📍面试公司：作业帮👜面试岗位：https://app.mokahr.com/su/xo1xi🙌面试体验：挺年轻的面试官，开场说当聊天一样，不要紧张，挺好的📖面试问题：问webserver项目有几个模块，介绍下知道什么负载均衡算法（我就答了 dns和ip，然后面试官断网了，后面我重说了下，补充了一致性哈希）服务发现会吗，不会对设计模式的理解，单例模式，模板模式，策略模式b+树索引相关问题，八股吟唱为什么 redis 的zset用跳表不用b+树（内存上，实现简单）lru 相关实现口述没让做题，说你笔试成绩还行（就a了2道题，第3题是acm竞赛题了）没了，大概20多分钟到这，就开始介绍业务了...