腾讯后台开发日常实习一、二面
boss投递，工作地点在希格玛大厦。
一面
介绍自己
介绍实习做的项目，经历
面对过最大的困难，如何解决的
以前的同事，或者朋友如何评价你的
分布式了解多少
微服务一些基本概念
了解哪些服务调用方式，RPC有哪些数据传输方式
traceid了解？有看过那篇论文的英文或者中文版吗？能介绍具体设计思路吗？
你的项目中token是用什么生成的，JWT的签名体系是否了解？
算法题：
1、实现LRU缓存，不能直接继承linkedlist类，不能使用linkedlist，必须手动实现双向链表结构。
2、有一个链表，实现一个函数，输入该链表和数字m，将链表中第m个节点后的节点，和第m个节点前的节点，交换。
例如：
输入：1->2->3->4->5->6，m=4
输出：5->6->4->1->2->3
问的问题很奇怪，算法题不难，但喜欢给我挖坑，LRU做到最后都是和他讨论思路了，本来都快秒了，不过面试官对我过往经历和思考表现比较满意，一面混过了
二面
介绍自己
算法题
1、手写实现KV对缓存（我觉得可以叫键值对缓存），刚写了点，又问道内存不够了怎么办？并发写入冲突了怎么办？我主要和面试官讨论下思路，但感觉并不是很满意
2、猴子选大王，一直在取下标哪里卡住报错，最后面试官来句，“这题有没有想过约瑟夫环？”。
卒
腾讯确实难，我看了一大堆面经，还是看个人积累吧，积累太浅了，光看面经不大够。
#腾讯实习##腾讯##面试题目#