网易内推

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...

1.自我介绍2.介绍一下mcp， skills3.了解react哪些状态管理库4.对话是sse还是什么?是用fetch还是EventSource?5.ts中的any 和 unknown讲一讲6.是直接用组件库的组件还是自己封装了一些别的7.代码输出题1function main() {{var a = 1let b = 2}console.log(a);console.log(b);}main()console.log(a);8.什么是块级作用域 全局作用域 函数作用域9.代码输出题2for (var i = 0;i < 5;i++) {setTimeout(() => {console.log(i);}, 100);}10.代码输出题3for (var i = 0; i < 5; i++){function printText(temp) {setTimeout(() => {console.log(temp);}, 100);}printText(i)}11.代码输出题4for(var i = 0;i < 5;i++){function printText(temp) {var temp = isetTimeout(() => {console.log(temp);}, 100);}printText(i)}12.代码输出题5for(var i = 0;i < 5;i++){function printText(temp) {setTimeout(() => {var temp = iconsole.log(temp);}, 100);}printText(i)}13.点击控制台输出题export default function App() {const [count, setCount] = useState(0)console.log('render',count)return (<div><h1>{count}</h1>{setCount(count + 1)setTimeout(() => console.log('setTimeout', count), 1000)}}>+1</div>)}//这个组件点击按钮后，控制台的输出顺序和值如下：// 1. render 1 (组件重新渲染， count 更新为 1)// 2. setTimeout 0 (1秒后输出，注意这里是 0 而不是 1)14.算法:给有序数组arr = [-4, -1, 0, 3, 5]，返回平方后的排序// 有序数组平方后排序const arr = [-4, -1, 0, 3, 5]function solution(arr) {const len = arr.lengthconst result = new Array(len)let left = 0let right = len - 1let index = len - 1while (left <= right) {if (arr[left] * arr[left] > arr[right] * arr[right]) {result[index] = arr[left] * arr[left]left++} else {result[index] = arr[right] * arr[right]right--}index--}return result}console.log(solution(arr));15.反问

感觉在互联网大厂这种，特别是一些成熟的业务，想要从校招进去，即使你拿了 SSP，然后你进去之后想要混到更高的层级，不是嫡系，真的感觉非常难。不是嫡系，平常做的事情非常多，然后好的可能也拿不到好的项目，只能靠自己的体力去和别人竞争，真的感觉实在是太难了。

1. 详细介绍一下你在热成像项目或车库项目中的技术架构和你负责的模块？答案：系统整体架构：硬件平台、操作系统选型、模块划分个人负责模块：具体功能、技术难点、解决方案模块间通信机制：IPC方式、数据流设计性能指标：帧率、延迟、资源占用遇到的问题和优化经验2. 如何设计一款运动相机的嵌入式软件架构？需要哪些核心模块？答案：硬件抽象层：Sensor驱动、ISP控制、编解码器接口媒体处理层：视频采集、图像处理、编码、存储算法层：防抖（EIS/OIS）、HDR、降噪、畸变矫正系统服务层：电源管理、热管理、文件系统、网络服务应用层：模式切换、参数配置、WiFi控制、APP通信中间件：多媒体框架（GStre...