写面经攒人品、攒运气腾讯wxg企业微信实习基地 C++一面(2.20) --挂开局1小时算法题手撕：1. 给出循环节长度，和分母，是否存在一个分子，使得其为无限循环小数，并且存在指定长度的循环节 (不会，想到数论，但是没推出来，没咋做过这种题)2. 有一个最大承重为m的篮子，和n个桃子，a[i]表示第几个桃子的重量，不能使用相同重量的桃子，解决篮子最多放几个桃子3. 给出一个x，和一个数组，可以对数组元素随机异或x，求最大的异或后的和是多少实习项目拷打(1h)场景题- 有一个服务端，多个终端通过websocket方式与服务端连接，当一个客户端发送一个websocket请求包给服务端，...

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...