拓竹科技面试题 · 编码实现
拓竹科技相关面试题，按最终去重题目聚合。
共 367 道真题 · 当前筛选命中 31 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题如何编写一个基于 Linux 的串口驱动？请说明主要步骤和关键点。 考察对串口驱动开发流程和底层机制的理解第 2 题请实现一个函数：输入一个十六进制数，返回其二进制表示中1的个数。例如输入0xB则输出3。请尽可能优化，并说明你的实现思路。 考察位运算基础、二进制计数优化策略及复杂度分析第 3 题请解释 C++ 中的右值引用和 std::move，并说明它们的作用和原理。 考察对 C++ 移动语义和右值引用机制的理解第 4 题请实现二分查找算法并说明其时间复杂度和适用条件。 考察二分查找的编码实现、复杂度分析及前提条件理解第 5 题在C++中解释函数指针的作用，并举例说明其使用方式。 考察函数指针的语法、应用场景及与回调机制的联系第 6 题IIC的通讯时序是什么？ 考察对I2C总线协议时序细节的掌握程度第 7 题无重复字符的最长子串 考察滑动窗口与哈希表在字符串处理中的应用第 8 题请编写代码解决岛屿数量问题：给定一个由0和1组成的二维网格，1表示陆地，0表示水域，计算网格中岛屿的数量（岛屿由相邻的1组成，相邻指上下左右四个方向）。 考察图遍历、递归或迭代实现及复杂度分析第 9 题请手写一个C++继承示例，并解释其中构造函数和析构函数的调用顺序。 考察C++继承语法、构造析构顺序及内存管理理解第 10 题请实现编辑距离（Levenshtein Distance）算法，并说明其时间复杂度。 考察动态规划算法设计与复杂度分析能力第 11 题请介绍你实现 GPIO 设备树驱动的过程，包括设备树配置、驱动注册和与上层交互的方式。 考察设备树驱动开发的实际经验与对内核框架的理解第 12 题请介绍你的实习经历，包括你负责的工作内容以及编写驱动并进行调试的过程。 考察实习中的实际工作内容、驱动开发能力与问题排查能力第 13 题IIC中时序的延时是如何实现的？ 考察对IIC总线时序实现方式的理解，包括延时机制和具体实现手段第 14 题请编写一个函数，判断给定的字符串是否为有效的IPv4或IPv6地址，并说明实现的边界处理。 考察字符串解析、边界处理与网络协议理解第 15 题请实现一个算法，找出给定字符串中的最长不连续子串（即最长不重复字符子串）的长度。 考察滑动窗口或动态规划解决子串问题的能力第 16 题算法：判断二叉树是否为对称二叉树。 考察二叉树遍历、递归与迭代实现及对称性的理解第 17 题请实现将一个数组分割成若干连续递增子序列的算法，并说明思路。 考察贪心算法与数据结构设计能力第 18 题请解释 Python 中深拷贝和浅拷贝的区别，并说明如何实现。 考察对对象复制行为及其边界情况的理解第 19 题给定一个包含重复元素的列表，请用 Python 实现去重并保持原有顺序。 考察基础算法实现与 Python 数据结构运用第 20 题在PID调试中，如何调试比例项P？P调好后，若只需调整I和D，应如何操作？ 考察PID工程调试方法和参数调整的优先级