面试挖坑题（3）

深藏阁楼爱情的钟 2023-03-06 05:10 20阅读 0赞

**1、-1,2,7,28,,126请问28和126中间那个数是什么？为什么？**

**2、用两个栈实现一个队列的功能？要求给出算法和思路！**

**3、在c语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么？**

**4、二维字符数组与一维字符指针数组的差异**

**5、操作系统的内存分配一般有哪几种方式，各有什么优缺点？**

**6、操作系统的致命错误有哪些？**

**7、有结构AA，中间有cc域，比较这两种对cc引用的不同：pp,qq各应如何定义？**

pp->cc, qq.cc

答案区：

1、第一题的答案应该是4^3-1=63

> 规律是：  
> n^3-1(当n为偶数0，2，4)  
> n^3+ 1(当n为奇数1，3，5)

2、设2个栈为A,B, 一开始均为空.

> 入队:  
> 将新元素push入栈A;  
> 出队:  
> (1)判断栈B是否为空；  
> (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；  
> (3)将栈B的栈顶元素pop出；  
> 这样实现的队列入队和出队的平摊复杂度都还是O(1)。

3、函数名: atol

> 功 能: 把字符串转换成长整型数  
> 用 法: long atol(const char \*nptr);  
> 程序例:  
> \#include <stdlib.h>  
> \#include <stdio.h>  
> int main(void)  
> \{  
> long l;  
> char \*str = "98765432";  
> l = atol(lstr);  
> printf("string = %s integer = %ld\\n", str, l);  
> return(0);  
> \}

4、二维字符数组：char a\[\]\[\] = \{ "abcde"; "a"; "tpp"; "poipqqewr" \};

一维字符指针数组：char \*b\[\] = \{"abcde"; "a"; "tpp"; "poipqqewr"\};

> 前者在定义空间是固定分配的，后者如果在定义时未初始化则在使用时要注意。如果按照以上的初始化a与b，占用的系统空间（不考虑优化）：前者为40B的数据空间和一个32位的地址数；后者为22B的数据空间和四个32位的地址数。在使用时后者如果赋值就一定要注意长度问题。

5、定长和变长。

> 变长：内存时比较灵活，但是易产生内存碎片。  
> 定长：灵活性差，但分配效率较高，不会产生内存碎片。

6、致命错误主要包括启动配置错、内部资源耗尽和各种其它类型的不可恢复性错误。

7、pp是指向结构AA的指针，定义为struct AA \*pp;

qq是结构AA类型的变量，定义为 struct AA qq;

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题-3

基础相关 1.使用创建文件的命令一次性批量创建（oldboy1，oldboy2，oldboy3，oldboy4，oldboy5）这几个文件 [root@yi

待我称王封你为后i/ 2023年08月17日 15:36/ 0 赞/ 151 阅读

相关面试挖坑题（5）之c语言底层操作问题

概述　　C语言的内存模型基本上对应了现在von Neumann（冯·诺伊曼）计算机的实际存储模型，很好的达到了对机器的映射，这是C/C++适合做底层开发的主要原因，另外，C

Dear 丶/ 2023年03月06日 05:10/ 0 赞/ 8 阅读

相关面试挖坑题（3）

1、-1,2,7,28,,126请问28和126中间那个数是什么？为什么？ 2、用两个栈实现一个队列的功能？要求给出算法和思路！ 3、在c语言库函数中将一个字符转换成整型的

深藏阁楼爱情的钟/ 2023年03月06日 05:10/ 0 赞/ 21 阅读

相关挖坑-算法题目

\- 什么是空洞卷积？ ![7b32809915110e33301016a282e9e2e0.gif][] 1：提出空洞卷积的背景[引用][Link 1]

╰半橙微兮°/ 2023年01月14日 14:57/ 0 赞/ 192 阅读

相关目前挖的坑，等待去填

很多时候，自己总是灵光乍现，然后想要做这，想要做那，想做一个CSS的项目，想做一个Jeknkins的主题，想学习Python，还有读者留言问我，之前写了一篇直播小程序的文章，没

淩亂°似流年/ 2022年12月22日 08:47/ 0 赞/ 158 阅读

相关前端面试题：企业面试真题—3

var a = {n:1} var b = a a.x = a = {n:2} console.log(a.x) conso

小灰灰/ 2022年11月28日 13:59/ 0 赞/ 186 阅读

相关 Java面试技巧之不要给自己挖坑实战干货

线程是否要锁住同步资源锁住悲观锁不锁住乐观锁锁住同步资源失败线程是否要阻塞阻塞不阻塞自旋锁，适应性自旋锁多个线程竞争

旧城等待，/ 2022年09月02日 03:42/ 0 赞/ 152 阅读

相关 jinja2语法-挖坑与填坑

静态文件html页面树结构如下: ![这里写图片描述][70] base.html代码结构如下: <!DOCTYPE html> <html lang=

系统管理员/ 2022年05月23日 04:46/ 0 赞/ 299 阅读

相关 java面试题（3）

1、servlet执行流程客户端发出http请求，web服务器将请求转发到servlet容器，servlet容器解析url并根据web.xml找到相对应的servlet，并

灰太狼/ 2022年05月21日 11:05/ 0 赞/ 185 阅读

相关归并排序挖坑法

我看的快速排序解析：https://blog.csdn.net/na\_hanqiannan/article/details/82080980 代码： includ

心已赠人/ 2021年12月19日 16:33/ 0 赞/ 230 阅读