《联想笔试》专题

笔试时间：2023年3月26日 春招实习 第一题 题目：层序遍历二叉树 小红拿到一棵满二叉树，她通过层序遍历的顺序把每个节点的权值都告诉了你，保证每个节点的权值都不相同。现在小红有q次询问，每次询问一个权值，小红想知道： 1、这个节点是否存在？ 2、这个节点的左儿子和右儿子的权值是多少？ 输入描述 第一行输入一个正整数n，代表二叉树的层数; 第二行输入 2n-1个正整数ai，代表这个完全二叉树的层

笔试时间：2024年04月20日 历史笔试传送门：2023秋招笔试合集 第一题 题目：找牛牛 青牛小学一年一度的六一儿童节开始了。现在牛牛们围成一圈坐在草地上，为了方便，我们把牛牛们编号为牛1,牛2,牛3,牛n。其中牛1与牛2相邻，牛2与牛3相邻，牛n和牛1相邻。为了更好的安排接下来的活动，牛老师很好奇:从这些牛中选出几只相邻的牛，总共有多少种不同的方案？我们认为两个方案不同，当且仅当两种选法选出

🍭 大家好这里是清隆Coding ，一枚热爱算法的程序员 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 编程一对一辅导 ✨ 本系列打算持续跟新 秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 ⌚️ 01.物流网络安全节点 问题描述 LYA 是一家大型物流公司的系统工程师。她正在设计一个新的物流网络优化系统。在这个系统中

使用“关联类型”可以增强代码的可读性，其方式是移动内部类型到一个 trait 作为output（输出）类型。这个 trait 的定义的语法如下： // `A` 和 `B` 在 trait 里面通过`type` 关键字来定义。 // （注意：此处的 `type` 不同于用作别名时的 `type`）。 trait Contains { type A; type B; // 通常

我想连接到raspberry pi和笔记本电脑。 这个想法是在不使用路由器或以太网电缆的情况下将其连接到笔记本电脑上，所以我想从笔记本电脑上创建一个接入点，并用无线加密狗将圆周率连接到笔记本电脑上。我们可以通过ssh交流。 我需要一个互联网连接来建立接入点吗？ 连接的任何设备是否会获得IP地址？

与Spark类似，Spark Streaming也可以利用maven仓库。编写你自己的Spark Streaming程序，你需要引入下面的依赖到你的SBT或者Maven项目中 <dependency> <groupId>org.apache.spark</groupId> <artifactId>spark-streaming_2.10</artifactId> <vers

映射器支持可配置的概念 cascade 行为对 relationship() 构造。这是指相对于特定对象在“父”对象上执行的操作 Session 应传播到该关系引用的项（例如“子”对象），并受 relationship.cascade 选择权。 层叠的默认行为仅限于所谓的层叠 保存更新 和 合并 设置。级联的典型“可选”设置是添加 删除 和 删除孤儿 选项；这些设置适用于相关对象，这些对象仅在附加

主要讨论算法题。怀疑是不是顺序放反了，第二题简单的厉害，也算是对上周showmebug事件的补偿？ 第一题：3d模型文件中存储了三角形面片数据，他由“顶点数组”和“索引数组”两部分组成。例如顶点数组[V{x0,y0,z0},V{x1,y1,z1},V{x2,y2,z2}….]每个元素是1个顶点坐标。 索引数组[(0,1,2),(0,2,3),(4,5,6),…]每个元素是1个三角形的三个顶点的in

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 编程一对一辅导 ✨ 本系列打算持续跟新 秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 💻 第一题 题目描述 给定一个字符串矩阵，例如： ##...... ..##.... ....##.. ......## ....##

高效方便的机器学习库 官方文档：http://scikit-learn.org/stable/documentation.html Example：http://scikit-learn.org/stable/auto_examples/ 简述sklearn里我用过的一些类和函数

机器学习常常需要进行数据可视化，matplotlib是python可视化最著名的库。 matplotlib API文档 常用方法： pylot模块 hist：柱状图 plot show：开一个窗口展示图片 ion：画图不阻塞，恩，可以利用这个做动画

机器学习常常需要fake数据，或者进行数据预处理，numpy是python科学计算的一把利器。 numpy 官方手册，支持字母检索 常用方法： 生成数据： arange： 生成一定范围内的数据 ones_like：生成与参数维度相同的数据 random模块：随机相关 np.random.shuffle：给一个ndarray做洗牌 数学计算： exp：自然指数 sum：求和 numpy.linalg

brush 画笔

铅笔工具允许你自由绘图。当松开鼠标之后，Sketch会试着平滑曲线、简化路径。 默认工具条中不包括铅笔工具，这就意味着你需要在工具条上右击，然后在列表中选择“定制工具条（Customize toolbar…）”来添加它。铅笔工具有一个快捷键P。

我在我的网站上使用两步注册。如果用户只完成了注册的第一部分并离开了注册。下一次，如果用户尝试登录，我只想让他/她在注册的第二步重定向。 所以，当用户将输入电子邮件和密码与身份验证组件，我只想检查，他输入的用户和密码是有效的，我不想登录用户。 当我把这个- 我不希望用户登录，然后使其注销并重定向到步骤2注册。