美团 后端日常实习（OC）

1、请做个简单的自我介绍您好，我是[姓名]，[学校][专业]毕业，有[X]年Java开发经验。技术栈方面，我熟练掌握Spring全家桶、MyBatis、Redis、MySQL等主流技术，对分布式系统和微服务架构有比较深入的理解。项目经验上，我主要负责过电商平台的核心业务模块开发，包括商品管理、订单处理、支付对接等，日均处理订单量在50万左右。在这个过程中，我解决过不少生产环境的性能问题，比如通过引入Redis缓存和数据库索引优化，将接口响应时间从800ms降到了100ms以内。我比较注重代码质量和系统稳定性，平时也会研究一些开源框架的源码，持续提升自己的技术能力。2、Redis的持久化方案有哪...

一面 1.syn 和 reen 区别2.reen 公平锁非公平怎么实现的3.对象调用被子类重写的方法 jvm 底层怎么实现的4.分布式锁5.websocket 底层怎么实现的6.websocket 和 http 长连接有啥区别7.dfs 深度过深造成栈溢出你怎么处理8.问实习9.打家劫舍 3二面面了一个半小时直接燃尽了1.自我介绍2.你觉得你实习做的亮点3.拷打实习4.主从模式下的 redis，此时主节点内容刚写，从节点还没来及同步 redis 宕机了，此时加的分布式锁还在吗5.主从 哨兵 cluster 的区别和优缺点6.redis 底层数据类型的组成和底层的扩容机制7.redis怎么查看 key的内存占用8.mysql 事务是怎么实现的9.mysql 突然宕机重启了数据会丢失吗？10.mysql 怎么选择索引11.底层怎么实现的12.http 请求报文里面有哪些内容13.http 长连接说一下14.长连接什么情况下会断开15.以前解决过的一个最难的技术问题16.实习中成长最大的一点17.实习过程中遇到的最大的挑战18.微信加好友这个功能怎么实现，需要定义那些接口，表怎么设计19.手撕，面试官自己出的一个题，题目本身不难，但是刚开始理解题目很困难，看懂题目花了 10 分钟。20.说一下你自己觉得学的最深入的一个技术是啥21.说一下自己的优点和觉得可以改进的一个点22.最近两三年觉得最有成就感的事情23.为什么从前司离职24.对以后的工作有什么想法三面1.对转语言有什么问题吗？2.转 go 的话你准备怎么学习呢？3.学习过程中遇到困难你会怎么解决？4.理解一些底层原理你会怎么做呢？5.实习遇到的最大的困难6.实习最大的收获7.实习中主动发现问题并且自己解决的例子8.对以后有什么计划，你做了什么来实现这个计划？9.自己在技术上面有哪些优缺点？10.对技术框架有执念吗？11.实习中压力最大的场景是什么12.怎么去理解程序员的责任心？你对自己有什么要求？13.项目时间紧你怎么处理呢？14.你除了后端开发还对那些感兴趣呢？15.有没有计划学习新技术呢？16.对 Agent 了解多少？17.喜欢游戏嘛？玩什么游戏？对做游戏感兴趣吗？下面换成hr继续问了18.是哪里人？19.上一段实习为什么离职20.找校招工作考虑那些因素21.最看重那几个说两三个22.有面到二三面的公司吗23.准备校招阶段一天花多少时间准备校招24.AiCoding 占比多少你自己做项目25.上一段实习有什么技术对你有帮助和收货吗26.这种技术你到下一家公司有什么复用的吗27.实习阶段从 mt 哪里学到了什么28.他对你的反馈如何29.三段实习中你最喜欢的是那段30.校招可以提前实习到毕业吗31.对微派有什么了解吗？32.平时学习了解方面都是那些东西33.你为什么不考研反问最后排序挂了没辙。

想问一下各位大佬刷题是hot100还是codetop呀？

第一题：给一个区间[l, r]，计算区间中整数的因子数是奇数的个数并输出，比如12的因子数有：1，2，3，4，6，12，因此12不符合条件。这题只要意识到因子数都是成对出现的即可，只有当有2个因子数相等时才会出现奇数情况，比如：1=1*1， 4=2*2， 9=3*3，81=9*9我是对左右区间开平方取整，然后相减即可，注意想清楚并处理闭区间的特殊情况第二题：给定一个超级斐波拉契数列，前k个值为1，第n项是前n-1到n-k之和，输入k和q，q代表查询次数，接下来有q次输入，每次输入x，x代表查询第x项，输出答案，答案可能很大，因此要求输出对（10^9+7）取模这题考的时候想复杂了，半天没写出来，后来理清楚思路之后感觉也还好，但感觉还是挺多坑的，滑动窗口应该是最优时间复杂度吧。#include <bits/stdc++.h>using namespace std;const int MOD = 1e9 + 7;// 参数：滑动数组、窗口大小、淘汰指针、结果、目标项序号、当前序号int search(vector<long long>& path, int& k, int& re, long long& result, int& x, int& index){// [re]需要用之前的result更新，而result又需要用[re]更新，因此必须用一个临时变量操作int reval = path[re];         //临时变量保留滑出的值，用于更新resultpath[re] = result;            //更新滑动窗口++re;                         //更新滑动指针，并检测环if(re==k)re = 0;++index;                              //更新indexresult = (result*2 - reval) % MOD;    //更新第index项的值if (result < 0) result += MOD;        // 保证非负if(index==x)return result;return search(path, k, re, result, x, index);}int main(){int k;int q;cin >> k >> q;while(q--){int x;cin >> x;vector<long long> path(k, 1);int re = 0;long long result = k;index = k+1;if(x<=k)cout << 1;else if(x==k+1)cout << k;elsecout << search(path, k, re, result, x, index); //从第k+1项开始才滑动if(q!=0)cout << endl;}return 0;}