电信技术部门暑期实习面试什么

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; ...

直接不看简历现在的企业也太硬气了吧说实话现在的就业人数实在太多就算是拒绝掉一个还会有100个人争先抢后的来每一次面试机会都不容易都要好好把握八股，项目，算法一个都不能少八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...