金9第一周周寄总结

今晚腾讯QQ一面，面完两个小时挂了第一次秒挂藤子大概多久能再捞一次啊，然后是挂了之后更改岗位会不会好一点#腾讯求职进展汇总#

9.14下午一共30min 上来没有自我介绍，直接一道算法题：有一个时钟，指针停在12点，你可以每次顺时针旋转一格或者逆时针旋转一格，问一共走n步时，有多少种方法可以回到原地。 一开始想到动态规划那去了，想了5min后发觉其实是一道排列组合问题，记顺时针一步为+1，逆时针-1，就是求含n个数序列最终和为12的倍数的个数。面试官又问，组合数涉及到阶乘，有什么方法降低复杂度？我说打个表，又问结果可能非常大，我们把结果对10e9+7取模，怎么做？想了半天不会，面试官就说我是少数几个在简历上写数学成绩的，看我离散学的不错，就考考数学题，这个其实可以用乘法逆元、费马小定理解决（听都没听过，疯狂道歉）。 ...

出乎意料的简单，感觉是不是很缺人啊，限时2个半小时一个小时就AK了。题型是20道选择题，就考些计算机基础5道编程题：1. 字符串按照单词顺序反转：直接一行读进来按照space将字符串split然后再reverse就行2. 12小时制转24小时制：单纯的模拟3. 一段时间内算技能的最大伤害：每次使用技能后记录当前使用这个技能的时间，然后时间递增，判断是否已经冷却完成。4. 字符串内频率最高的字符的频率是否是质数：哈希+简单的判断质数就行，甚至不需要质数表5. 在规则内能否把字符串A变成字符串B：力扣最短编辑距离的简化版（甚至没有力扣原题难）求个进面#求职##求职进度##灵犀互娱##游戏客户端##我的求职思考#

一面手撕：合并两个有序数组实习是算法，期望是算法还是java介绍实习的内容项目中收获了那些东西布隆过滤器介绍zset怎么实现热度排行榜的榜单热度怎么淘汰呢整体说一下这个项目在稳定性方面做了那些事情呢？java实现负载均衡，给你10个ip，每个ip权重不一样，怎么样用java实现呢？思路 + 如何写主键索引和辅助索引介绍存储引擎对比乐观锁vs悲观锁 + 使用场景CAS是怎么比较的Hashtable知道吗 ，如果两个线程一个put一个get，能同时进行吗Synchronized修饰静态方法锁的是什么？二面实习经历介绍threadlocal存储上下文信息，为什么要用threadlocal，我直接用参...