小鹏面试--机器学习（深圳）

本硕均211，bg一作二作pub四篇，秋招算法岗至今的总结如下：1. oc：字节2. 池子：滴滴，腾讯，百度，联想，理想，华为，饿了么。不过感觉有几个池子应该是泡不出来了，属于是非对口但靠着A算法题硬面。

题目描述 给出一个二叉树如下图所示： 请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。 输入描述 2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。 输出描述 1行整数，表示求和树的中序遍历，以空格分割 示例1 输入 -3 12 6 8 9 -10 -7 8 12 -3 6 -10 9 -7 12 输出 0 3 0 7 0 2 0 1 说明 解题思路 本题主要考察二叉树的还原：根据中序和前序遍历还原。 请注意：根据中序和...

#你都收到了哪些公司的感谢信？# 手撕没写出来，不出意外地收到感谢信了

Q: 为什么需要互斥锁？多线程并发访问共享资源会导致数据竞争可能导致数据损坏或未定义行为确保入队/出队操作的原子性防止操作被其他线程中断Q: 为什么使用条件变量？替代自旋等待，降低CPU使用率线程可以进入休眠状态等待通知精确的线程通知避免不必要的线程唤醒Q: 如何处理队列满/空状态？1、队列满 生产者线程状态变化： 运行态 -> 阻塞态(队列满) -> 就绪态(被唤醒) -> 运行态 1. [运行] 生产者尝试写入数据 2. [检查] 发现队列已满 3. [阻塞] 调用wait进入阻塞状态 4. [等待] 等待消费者消费并唤醒 5. [恢复] 被唤醒后继续执行 2、队列空 ...