《机械制造2024笔面经》专题

选择 30，编程 2 编辑距离 LeetCode 72. 编辑距离 思路 动态规划 C++（AC） class Solution { public: int minDistance(string word1, string word2) { int m = word1.length(); int n = word2.length(); vec

单选 10，多选 10，编程 2 AI-A-01 Python（AC） A = list(map(int, input().split(','))) def foo(A): for i in range(1, len(A) - 1): if sum(A[:i]) == A[i] and A[i] == sum(A[i + 1:]): return

不定项 25，编程 3 字符串系数 暴力 KMP（70%） def get_nxt(T): n = len(T) nxt = [0] * n max_len = 0 for i in range(1, n): while max_len > 0 and T[max_len] != T[i]: max_len = nxt[ma

选择 30，简答 2，编程 2 字符串计数 暴力 1（9%，MLE） s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2（AC） s = input() def foo(s): for i in range(1, len(s)

1. 样例说明： 满足条件的两个序列为：{1 2 3 1} 和 {1 3 2 1} 百度A题_笔经面经_牛客网 2. 蘑菇传奇 样例： 3 100 5 80 3 90 10 698771049 3 50 3 50 6 50 1 873463810

选择 30，编程 2 排列小球 思路 DFS（会超时） 多维 DP Ways to arrange Balls such that adjacent balls are of different types - GeeksforGeeks C++（67%，TLE） #include <iostream> #include <vector> using namespace std; int bs

15道单选、5道多选、3道问答、2道编程 重叠的装饰 题目描述 思路 线段树 统计颜色（线段树区间修改问题） - CSDN博客 推倒吧骨牌 LeetCode 原题：https://leetcode-cn.com/problems/push-dominoes/description/ 题解：../算法/LeetCode题解/838. 推多米诺

单选 20；编程 3 字符串归一化 Python（AC） from collections import Counter s = input() c = Counter(s) res = "" for key in sorted(c.keys()): res += key res += str(c[key]) print(res) 魔法深渊 Python（AC） def fo

单选 10，多选 10，编程 2 Reference 小米大礼包：https://blog.csdn.net/amusi1994/article/details/82793376 最优分割：https://blog.csdn.net/amusi1994/article/details/82793562 小米算法编程题_笔经面经_牛客网 作者：阿木寺-CSDN 1. 小米大礼包 思路 DFS C++

Copyright © 2004，2005，2006 本文遵从GNU 的自由文档许可证(Free Document License)的条款，欢迎转载、修改、散布。 发布时间:2004年11月16日 最近更新:2006年06月08日，增加安全策略。 Abstract Debian 是 Linux 发行版当中最自由的一种。由位于世界各地上千名的自愿者不断开发和维护。它不属于任何的商业公司，完全由开源社

面向新手的 ES6 入门指南，可能是对新手最友好的中文 ES6 教程。本书是作者在学习 ECMAScript 2015（以下均称作 ES6）后整理的学习笔记。

Etcd3 是 CoreOS 于 2016年7月发布的 etcd 最新版本，这份学习笔记，记录 etcd3 的学习过程和日常使用。

Pinpoint 是一个开源的 APM (Application Performance Management/应用性能管理)工具，用于基于java的大规模分布式系统，基于 Google Dapper 论文。

gRPC 是 google 最新发布(开始于2015年2月，1.0正式版本发布于2016年8月)的开源 RPC 框架, 声称是一个高性能，开源，将移动和HTTP/2放在首位的通用的RPC框架。技术栈非常的新，基于 HTTP/2、netty4.1、proto3，拥有非常丰富而实用的特性，堪称新一代RPC框架的典范。

主要涉及到嵌入式软件开发、嵌入式驱动开发、RTOS 开发、IOT 开发等知识点。