暑期实习-腾讯音乐面试
暑期实习-腾讯音乐面试腾讯音乐一面（3.19，50分钟） 为什么来深圳 自我介绍 实习经历介绍 为什么选用Spring Task 线程池的参数有哪些 线程池的核心线程数如何选择 mysql的索引机制 有联合索引(a,b)，但是走了索引b，可能因为什么原因 如何强制走某一个索引 mysql如何去做查询优化 用过redis的什么数据类型或者是否了解数据类型 redis的持久化机制 令牌桶算法 还知道哪些其他的限流算法 如何去实现一个高可用、高性能的系统 Spring Bean对象的生命周期，以A a = new A()；为例 Spring如何解决循环依赖 项目中实时协同编程AST如何衡量代码是否重要 共享屏幕场景题1：写一个单例模式，以及是否有其他实现方式（我写了惰性加载、直接加载和Enum的方式） 场景题2：三个线程循环打印ABC 1234567891011121314151617181920212223242526272829303132333435363738394041public static void main(String[] args) { Sem...
暑期实习-京东面试
暑期实习-京东面试京东一面（3.18，53分钟） 自我介绍 实习经历介绍 算法题（口述思路）：寻找第K大的数 介绍Java中的JVM 介绍Spring框架中的AOP 介绍mysql的索引 介绍分库分表 介绍分布式事务（不太了解） 介绍事务的四大特性 为什么普遍用redis以及五种基本数据类型 学习能力如何，佐证 职业发展规划 如何看待北京和京东 为啥18年入学（不要介意） 反问（业务：京东科技板块，京东金融APP大后端） 面试官：非常满意，不比复旦华东五校的差 这是提前准秋招，如果三轮面试都通过建议提前来实习（4月初入职，7月前满3个月） 京东二面（3.21，17分钟，HR面？） 自我介绍 梦想教室是什么 高中三年感受如何，压力大吗 个人缺点 最有成就感的一件事：中间遇到什么问题，最后如何解决的，个人什么能力发挥了作用 解决问题会个人解决还是寻求他人帮助，比例100各自是多少 如果只有一个offer，为什么会给到我 未来职业发展规划 对上一轮面试官有什么感受 什么时候入职 现在有什么offer （反问）3天脱产培训，第四天返岗（mentor+leader）；90天后3次转正...
暑期实习-淘天面试
暑期实习-淘天面试笔试3.8，做的一般 只ac了1.4/3 淘天电话面（3.7，49min，电话面试） 自我介绍 Java中用过什么类（我详细介绍了集合） Java除了并发容器，还有什么保证并发安全的手段？（回答了锁之类的，最后暗示下回答了ThreadLocal） 项目用了令牌桶算法，算法介绍，和其他限流算法的比较？ 不同微服务不同的限流策略是如何制定的？ 对于被限流算法拒绝的API请求，用什么策略？（我说用的就是直接返回错误码，似乎想要其他方案） 发送端重试，指数退避；在header里放个retry-after，或者放到返回的体里 服务端要及时处理，服务降级，暂时屏蔽掉非核心业务的API请求 服务器运行后某时刻突然CPU占用率特别高，如何确定问题 如何确定是哪一行Java代码造成的CPU异常偏高（定位到代码逻辑） JDK用的什么版本 介绍下该JDK版本的内存区域和垃圾回收器 日常开发如何解决问题？ 平时会干些什么？（我理解是学习外的，说的就是健身/剧本杀，最后提到看一些有意思的项目） 如何去看一个开源项目？ 进入公司1-3年，会是如何的成长路线？ 中间件和业务层，更想做哪...
暑期实习-腾讯面试
暑期实习-腾讯面试腾讯一面（2.21投递，3.3，40min） 个人经历介绍 实验室项目介绍，简历项目介绍 实习经历介绍：SQL优化在哪里做的 java中protected和private有什么区别 Java中一定无法获取到其他类的private变量吗 Java的集合 TreeMap的底层是什么 红黑树是什么，时间复杂度是多少 了解java中的锁吗 如何创建一个线程 用过什么线程池 Spring的IOC和AOP 了解什么设计模式 贪心算法和动态规划有什么区别：（1）贪心：贪心选择策略和最优子结构；（2）动态规划：重叠子问题、最优子结构 B树和B+树有什么区别 MVCC了解吗 redo log和undo log SQL的执行过程 tcp的四次挥手 （算法）删除链表倒数第N个节点：写完介绍思路；测试了一下边界条件，len=1，n=1 腾讯二面（3.6，30min） 开发团队介绍 自我介绍 项目经历介绍 项目经历提到了redis，redis如何保证缓存一致（很长的讨论，最后漏了监听binlog写入redis） 实习项目介绍 实习项目提到了主要通过索引进行优化，索引B+树和B树...
归海记忆的生日策划案
归海记忆的生日策划案准备 项目 需求 负责人 KTV预定及生日蛋糕预定 待定 生日视频 最好是一段视频，前面是祝福语or 抽象的东西；最后是生日歌（到时候直接吃蛋糕了） Redefinition 横幅+易拉 易拉宝：一定要那种看了就让人社死的类型横幅：一段简单有趣的 Baokker（快递可以直接写到莹莹莹） 一些简单小游戏 寻宝游戏 汪汪汪 整体流程下午下午四道mini解谜游戏 晚饭 吃完饭大家直接撤退（提前去布置一下现场），让归海记忆自己解密寻找到下一个地点 解谜答案：星聚会KTV 星聚会KTV来到星聚会KTV，在展板面前合照唱歌 KTV过程中，归海记忆的同学莹莹下班，让他过来接她，将人吸引走 吸引走后，趁机将KTV投屏自己剪辑的视频： 前半段是正常歌曲MV（让王唱歌） 黑客入侵动画 祝福视频 （上生日蛋糕）生日歌
二分查找注意的点
二分查找的默认写法都是left <= right 最后跳出条件就是right, left 1234567if (nums[mid] == target) { // break} else if (nums[mid] > target) { right = mid - 1;} else { left = mid + 1;} 如果只需要单边查找（也就是不特殊处理==target，通常是找最大的小于或者最小的大于某一个值的情况），就用left < right 此时的跳出条件是left = right 123456if (nums[mid] < target) { left = mid + 1;} else { right = mid; }// 单边查找，找到 == target的第一个value 这种情况下，如果是left变更（也就是left = mid），mid的计算就是left + (right - left + 1) / 2 这是因...
贪心算法--加油站问题
问题有一条环形道路，沿着这条道路分布着 n 个加油站。每个加油站 i 提供的汽油量为 gas_i ，从加油站 i 到加油站 i+1 需要消耗的汽油量为 cost_i 。现在你要从某一个加油站出发，沿顺时针方向开车，绕着整个环形道路行驶一圈并返回到起点。你起步时油箱是空的。 你需要找到一个起点加油站，使得从该加油站出发，经过每个加油站时，汽油量始终不小于0，并能顺利返回出发点。 如果存在这样的起点，加油站编号是唯一的。如果不存在这样的起点，则说明无论从哪个加油站出发，都无法完成一圈。 示例输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2] 输出: 3 解释: 从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油 开往 4 号加油站，此时油箱有 4 - 1 + 5 = 8 升汽油 开往 0 号加油站，此时油箱有 8 - 2 + 1 = 7 升汽油 开往 1 号加油站，此时油箱有 7 - 3 + 2 = 6 升汽油 开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油 开往 3 号加油站，你...
提取邮件文件的全部附件的Python代码
如何提取邮件.eml文件的全部附件呢？可以使用下面这段python代码： 123456789101112131415161718192021222324252627282930313233343536373839404142434445import osimport emailfrom email import policyfrom email.parser import BytesParserdef save_attachments_from_eml(eml_file_path, output_dir, file_name): # 读取 .eml 文件内容 with open(eml_file_path, 'rb') as f: eml_content = f.read() # 解析 .eml 文件 msg = BytesParser(policy=policy.default).parsebytes(eml_content) # 检查并保存附件 for part in msg.iter_attach...
需要深入理解的一些算法
算法KMP算法：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
数位DP解题思路
参考链接https://oi-wiki.org/dp/number/ https://blog.csdn.net/JKdd123456/article/details/81383012 demo 题目大意：多组数据，每次给定区间 [n,m] ，求在n到m中没有 “62“ （连续）或 “4“ 的数的个数。如62315包含62，88914包含4，这两个数都是不合法的。0 < n<=m < 1000000 试想：我们如果能有一个函数count(int x)，可以返回[0,x]之间符合题意的数的个数。 那么是不是直接输出count(m)-count(n-1)就是答案？ 设一个数组dp[i][j]表示i位数，最高位是j 的符合题意的个数 模板https://leetcode.cn/problems/count-special-integers/solutions/1746956/shu-wei-dp-mo-ban-by-endlesscheng-xtgx/
