几道面试题

最新推荐文章于 2025-12-03 11:37:20 发布

原创最新推荐文章于 2025-12-03 11:37:20 发布 · 975 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #c #算法

C++ 专栏收录该内容

1 篇文章

订阅专栏

博客包含几道C语言面试算法题，如定义宏比较两数大小、输出源文件标题和执行行的行数、高精度乘法算法、写病毒，还有过桥时间规划问题。并给出了比较两数大小题的大致思路，通过计算差值取最高位判断大小。

1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
4.写一个病毒

5.有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

第1题: 大致思路应该是先c=a-b; 然后把c转换成２进制，它的最高位是１的话就为负，就是a小，

关键是怎么取c的最高位，c&(1<<(sizeof(c)-1)等于２的sizeof(c)-1次方的话最高位就是１，我觉得很经典．

第２题：１，２－＞

　　　　１＜－

　　　　５，１０－＞

　　　　２＜－

　　　　１，２－＞

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zyspp

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2024年Unity 面试题 |五萬字二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】

努力前行，总会成为自己心中的那道光

02-23

16万+

正所谓金三银四，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！

C/C++ 最常见50道面试题

热门推荐

快乐小半半的博客

06-20

23万+

C/C++经典面试题 面试题 1：变量的声明和定义有什么区别为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入 extern 修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。 面试题 2：写出 bool 、int、 .........

参与评论您还未登录，请先登录后发表或查看评论

记录各种Bug解决案例及日常学习内容

04-28

12万+

目录1. 什么是 Spring Boot？2. 为什么要用SpringBoot3. SpringBoot与SpringCloud 区别4. Spring Boot 有哪些优点？5. Spring Boot 的核心注解是哪个？它主要由哪几个注解组成的？6. Spring Boot 支持哪些日志框架？推荐和默认的日志框架是哪个？7. SpringBoot Starter的工作原理8. Spring Boot 2.X 有什么新特性？与 1.X 有什么区别？9. SpringBoot支持什么前端模板，10. Spr

2025年Unity面试题大全，共十万字面试题总结【收藏一篇足够面试，持续更新】

努力前行，总会成为自己心中的那道光

07-13

13万+

为了方便大家可以重点复习某个模块，所以将各方面的知识点进行了拆分并更新整理了新的内容，并对之前的版本中有些模糊的地方进行了纠正。 - 此篇文章为Unity所有面试题模块的目录导航文章，全网最全的 `Unity 面试题` 都在这里了，希望本篇文章能够让你在面试关卡如鱼得水得到自己想要的工作。

关于数据库的最常见的十道面试题

loss_rose777的博客

01-20

5万+

一共十道关于数据库的常见面试题，都是比较容易疏忽并且面试的时候，经常会考到的面试题，文章中有详细的解释和底层原理来帮助你更好的来理解面试题！！！

2021年SpringBoot面试题30道

码农阿斌的博客

03-22

10万+

文章目录前言SpringBoot面试题内容1.谈谈你对Spring Boot的理解？2. 为什么需要Spring Boot？3. 说出Spring Boot 的优点4. Spring Boot 的核心配置文件有哪几个？它们的区别是什么？5. Spring Boot 的配置文件有哪几种格式？它们有什么区别？6. 开启SpringBoot特性有哪几种方式？7. 什么是Spring Boot Starter？8. Spring Boot 有哪几种读取配置的方式？9. Spring Boot 支持哪些日志框架？推荐

300道SpringCloud面试题（面试题及答案）

架构师专栏

04-26

1万+

SpringCloud面试题及答案（SpringCloud面试题大全带答案） 2022年面试题及答案【最新版】高级SpringCloud面试题大全，发现网上很多SpringCloud面试题及答案整理都没有答案，所以花了很长时间搜集，本套SpringCloud面试题大全，有大量经典的SpringCloud面试题以及答案，面试经验技巧等，应届生，实习生，企业工作过的，都可参考学习! 本套SpringCloud面试题大全，汇总了大量经典的Java程序员面试题以及答案,包含SpringCloud语言常见面试题、

Mysql经典面试题20道

Antai_ZHU的博客

05-05

5119

SQL语句在工作与面试时都必不可少，下面我整理了20道题目供大家练习，常见的使用方法和开窗函数都有考察，来测测你的sql技能是否过关。

Nacos经典7道面试题

1点25的博客

09-14

4万+

Nacos面试题

最常见的十道面试题-反射与集合

loss_rose777的博客

01-17

4万+

十道最常见的关于集合，反射，动态代理等的面试题，每一道题都是从底层到原理一步一步的解释还有例子，更加会通熟易懂

关于并发的最常见的十道面试题

loss_rose777的博客

01-16

4万+

关于并发编程的十到面试题有详细的解答答案和例子让你更好的理解此题的原理，看一下自己会就几道题

【分享面试题一】用友面试时出的几道面试题

08-06

本文将对用友面试时出的几道面试题进行解释和总结，涵盖了Java集合、MVC模式、SQL Server和Oracle数据库、页面传值等多个方面的知识点。 1. Hashtable 和 HashMap 的区别 Hashtable 和 HashMap 都是Java中的集合类...

牛客大数据面试题集锦+答案，共523道，46W+字。大厂必备

09-04

Hadoop面试题：100道 Zookeeper面试题：21道 Hive面试题：47道 Flume面试题：11道 Kafka面试题：59到 HBase面试题：36道 Spark面试题：97道 Flink面试题：40道数仓面试题：25道综合面试题：43道数据库（MySQL）...

Java面试题50道Java面试题PDF

08-12

选择题 1.以下哪个是Java 中的基本数据类型? A. String B. Integer C.char D. Boolean 答案:C。Java基本数据类型有8种，分别是byte、short、int、long、float、double、char、boolean。A选项String 是引用数据类型;B...

Python面试题及答案共70道.docx

07-25

Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python面试题及答案共70道Python...

js函数高级：05、详解作用域与作用域链(作用域、作用域与执行上下文、作用域链)及相关面试题

狮子座的男孩

12-01

735

本文深入解析JavaScript中的作用域概念，通过多个代码示例演示了全局作用域、函数作用域及作用域链的工作原理。主要内容包括：作用域定义：静态的代码区域，分为全局/函数作用域，ES6新增块作用域执行上下文：动态创建的执行环境，与作用域的区别在于创建时机和生命周期作用域链：变量查找规则，从内向外逐级查找 面试题解析：通过两个典型题目说明函数作用域在定义时确定而非调用时关键结论：函数作用域在定义时静态确定，变量查找沿作用域链进行，执行上下文从属于对应作用域。文章配有详细代码示例和可视化图解，帮助理解这

互联网大厂校招

最新发布

jianshixingqiu的博客

12-03

401

互联网大厂校招，正在经历近十年来最大的价值重构。当某头部大厂HR在闭门会议上抛出这个观点时，现场数十家企业的招聘负责人陷入了短暂沉默。根据见识星球人才研究院最新发布的《2024海归人才就业趋势报告》（编号：AXHL-2024-09-CP），互联网大厂校招岗位量同比收缩18.3%，但核心技术岗薪资涨幅仍保持12.7%的均值。这种“量减质升”的态势，让2025届面临全新挑战。

科大讯飞，你好大方。。。

codenav的博客

12-02

852

观察者模式（发布订阅模式）是一种行为型设计模式，用于定义对象之间的一种一对多的依赖关系，使得一个对象状态发生变化时，所有依赖它的对象都会收到通知并自动更新。它的目的就是将观察者和被观察者代码解耦，使得一个对象或者说事件的变更，让不同观察者可以有不同的处理，非常灵活，扩展性很强，是事件驱动编程的基础。观察者模式的特点松耦合：观察者和被观察者之间是松耦合的，便于扩展和维护。动态订阅：可以动态添加或移除观察者，灵活性高。单向通信：被观察者通知观察者，观察者不能反向修改被观察者的状态。

＜JAVAEE＞多线程6-面试八股文之juc中的组件

2401_88480494的博客

12-02

552

总结： - 1.我们说了callable的类的使用 - 2.ReentrantLock的使用； - 3.信号量 - 4.CountDownLatch - 5.多线程下对ArrayList以及哈希表的使用。

请根据 C 语言对应的数据结构出几道面试题，并给出答案

02-28

<think>嗯，用户让我根据C语言的数据结构出几道面试题，并且给出答案。首先，我需要确定用户的需求是什么。他们可能是正在准备面试的求职者，或者是面试官需要题目来考察候选人。不管怎样，题目需要覆盖C语言中常见的数据结构，同时难度要适中，既有基础题也有稍微复杂一点的题目。首先，回忆一下C语言中常用的数据结构有哪些。基础的有数组、链表、栈、队列，然后是树、图，以及哈希表、堆等。考虑到面试题的常见性，链表、树、栈、队列这些应该是重点。此外，算法题通常会结合这些数据结构，比如反转链表、二叉树遍历等。接下来要考虑题目的类型。用户可能希望有代码实现题，也有一些理论题，比如时间复杂度或者结构定义的题目。不过根据之前的例子，用户提供的SQL题都是需要写代码的，所以可能更偏向于编程题。不过数据结构题除了代码实现，也可能涉及概念性问题，比如优缺点比较。然后，我需要设计每个问题，确保覆盖不同的数据结构。例如，链表可以出反转链表的问题，树可以出遍历或者验证二叉搜索树，栈和队列可以出实现或用栈实现队列，哈希表可以出设计题目，堆可以涉及优先队列的实现，图的话可能最短路径或者遍历，但图的问题可能比较复杂，可以作为进阶题。接下来，每个题目需要参考答案，并且答案要准确。例如，反转链表的递归和迭代方法，二叉树的中序遍历递归和迭代，设计哈希表需要考虑冲突处理的方法，比如链地址法或者开放寻址法。还要注意题目的难度梯度，从基础到中等，避免一开始就太难的题目，让用户逐步深入。比如先链表、栈，然后树、哈希表，最后堆和图。另外，用户可能希望题目能够考察面试者对内存管理的理解，因为C语言需要手动管理内存。所以在链表或树的问题中，可能需要考虑内存分配和释放，比如在代码实现中是否处理了动态分配的内存。还要考虑到边界条件，比如空指针、单节点链表等，这些在参考答案中也需要体现，确保代码的健壮性。最后，总结部分需要指出考察的重点，比如指针操作、递归、内存管理等，帮助用户理解每个题目背后的考察点。现在，具体想每个题目： 1. 反转单链表：经典题目，迭代和递归两种方法，考察指针操作和递归理解。 2. 用栈实现队列：考察对栈和队列特性的理解，以及如何用两个栈模拟队列。 3. 验证二叉搜索树：需要理解BST的定义，以及如何通过中序遍历或递归验证每个节点的值范围。 4. 设计哈希表：考察哈希表的基本实现，包括哈希函数、冲突处理，链地址法的应用。 5. 合并两个有序链表：同样经典，考察链表操作和递归/迭代方法。 6. 二叉树的中序遍历：递归和迭代实现，特别是迭代需要使用栈，考察对遍历过程的理解。 7. 最小栈：在常数时间内获取最小值，需要辅助栈来跟踪最小值。 8. 循环队列的实现：考察队列的环形缓冲区实现，处理队空和队满的条件。 9. 堆排序：实现最大堆和堆排序过程，考察对堆结构的理解和排序算法的应用。 10. 图的最短路径（Dijkstra算法）：较难，但可以考察对图结构和算法的掌握，适合高级岗位。每个题目需要给出参考答案，并且确保代码正确，符合C语言的语法，比如指针的使用、结构体定义、动态内存分配和释放等。在参考答案中，要详细注释，解释关键步骤，比如反转链表的三个指针移动，或者哈希表的冲突处理方式。同时，要注意代码的健壮性，比如处理空指针，释放内存，避免内存泄漏，这在C语言中尤为重要。最后，总结部分要指出每个题目考察的知识点，帮助用户理解这些题目的目的，比如链表题考察指针操作，二叉树题考察递归和遍历，哈希表考察数据结构设计能力等。可能还需要检查是否有重复的考察点，确保覆盖不同的数据结构和算法，比如链表、栈、队列、树、哈希表、堆、图等，每个至少有一道题目。现在把这些整理成结构化的题目和答案，确保清晰易懂，代码正确，注释到位，同时用中文回答，符合用户的要求。</think>以下是几道典型的C语言数据结构面试题及参考答案，涵盖链表、树、栈、队列等核心内容： --- ### **题目1：反转单链表** **要求**：用C语言实现单链表的反转（递归和迭代两种方法）。 **参考答案**： ```c // 链表节点定义 typedef struct Node { int data; struct Node* next; } Node; // 迭代法 Node* reverse_iterative(Node* head) { Node *prev = NULL, *curr = head, *next = NULL; while (curr != NULL) { next = curr->next; // 保存下一个节点 curr->next = prev; // 反转指针 prev = curr; // 前移prev curr = next; // 前移curr } return prev; // 新头节点 } // 递归法 Node* reverse_recursive(Node* head) { if (head == NULL || head->next == NULL) return head; Node* new_head = reverse_recursive(head->next); head->next->next = head; // 反转指向 head->next = NULL; // 断开原指针 return new_head; } ``` --- ### **题目2：用栈实现队列** **要求**：使用两个栈模拟队列的入队（`enqueue`）和出队（`dequeue`）操作。 **参考答案**： ```c typedef struct { int top; int data[100]; } Stack; typedef struct { Stack s1; // 主栈（入队用） Stack s2; // 辅助栈（出队用） } MyQueue; void enqueue(MyQueue* q, int val) { // 直接压入s1 q->s1.data[++q->s1.top] = val; } int dequeue(MyQueue* q) { // 若s2为空，将s1所有元素倒入s2 if (q->s2.top == -1) { while (q->s1.top != -1) { int val = q->s1.data[q->s1.top--]; q->s2.data[++q->s2.top] = val; } } // 弹出s2栈顶 return q->s2.data[q->s2.top--]; } ``` --- ### **题目3：验证二叉搜索树（BST）** **要求**：判断一棵二叉树是否为合法的二叉搜索树（左子树所有节点值 < 根节点值 < 右子树所有节点值）。 **参考答案**： ```c typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; } TreeNode; // 辅助函数