2023秋招大厂经典面试题及答案整理归纳(141-160)校招必看

目录

141. 动态连接库的两种方式?

142. IP组播有那些好处?

143. 列举几种进程的同步机制及优缺点

144. 什么是预编译,何时需要预编译?

145. int(*s[10])(int)表示的是什么?

146. 交换两个变量的值,不使用第三个变量.即a=3,b=5,交换 后 a=5,b=3.

147. 要对绝对地址0x100000赋值,我们可以用unsigned int)0xl00000=1234;那么要是想让程序跳转到绝对地址是 0x100000去执行,应该怎么做?

148. 线程与进程的区别和联系?线程是否具有相同的堆栈?d是否有独立的堆栈?

149. 用两个栈实现一个队列的功能?要求给出算法和思路.

150. 已知一个单向链表的头,请写出删除其某一个结点的算 法,要求,先找到此结点,然后删除。

151. 堆栈溢岀一般是由什么原因导致的?

152. 阅读下面代码,回答问题.

153. static全局变量与普通的全局变量有什么区别? static局部变量和普通局部变量有什么区别?

154. C++中为什么用模板类。

155. 如何理解软件的健壮性和高可靠性。

156. 了解哪些linux内核的模块。

157. 画岀三次握手和四次挥手流程图。

158. 请阐释https建立连接过程。

159. innodb引擎的4大特性。

160. MylSAM 和 InnoDB select count(*)哪个更快,为什么?


141. 动态连接库的两种方式?


调用一个DLL中的函数有两种方法:
1. 载入时动态槌接(load-time dynainic linking),模块非常明确调用某 个导岀函数,使得他们就像本地函数一样。这需要槌接时槌接那些函数所在 DLL卽寻入库,导入库向系统提供了载入DLL时所需的傷息:及DLL函数定位。
2. 运行时动态槌接(run-time dynainic linking),运行时可以通过 LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块可以通过调 用GetProcAddress获取DLL函数的岀口地址,然后就可以通过返回的函数 指针调用DLL函数了如此即可避免导入库文件了



142. IP组播有那些好处?


Internet ±产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽 的急剧消耗和网絡拥挤问题。组播是一种允许一个或多个发送者(组播源) 发送单一的数据包到多个接收者(一次的,同时的)的网络技术。组播可以 大大的节省网络带宽,因为无论有多少个目标地址,在整个网络的任何一条 链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络 资源的前提下保证服务质量。



143. 列举几种进程的同步机制及优缺点


1) 信号量机制:一个信号量只能置一次初值,以后只能对之进行p操作或 V操作。
由此也可以看到,信号量机制必须有公共内存,不能用于分布式操作系统, 这是它最大的弱点。
2) 自旋锁:旋锁是为了保护共享资源提岀的一种锁机制。
调用者申请的资源如果被占用,即自旋锁被已经被别的执行单元保持,则调 用者一直循环在那里看是否该自旋锁的保持着已经释放了锁.自旋锁是一 种比较低级的保护数据结构和代码片段的原始方式,可能会引起以下两个问
题;
(1) 死锁
(2) 过多地占用CPU资源
3) 部:信号量机制功能强大,但使用时对信号量的操作分散,而且难以 控制,读写和維护都很困难。因此后来又提岀了一种集中式同步进程一一管 程。其基本思想是将共享变量
和对它们的操作集中在一个模块中,操作系统或并发程序就由这样的模块构 成。这样模块之间联系清晰,便于维护和修改,易于保证正确性。
4) 会合:进程直接进行相互作用
5) 分布式系统:由于在分布式操作系统中没有公共内存,因此参数全为值 参,
希且不可为指针。
优缺点:
信号量(Seiwhore)及PV操作
优:PV操作能够实现对临界区的管理要求;实现简单;允许使用它的代码休 眠,持有锁的时间可相对较长。
缺:信号量机制必须有公共内存,不能用于分布式操作系统,这是它最大的
弱点。信号量机制功能强大,但使用时对信号量的操作分散,而且难以控制, 读写和維护都很困难。 加重了程序员的编码负担;核心操作P-V分散在各用户程序的代码中,不易 控制和管理;一旦错误,后果严重,且不易发现和纠正。
自旋锁:
优:旋锁是为了保护共享资源提岀的一种锁机制;调用者申请的资源如 果被占用,即自旋锁已经被别的执行单元保持,则调用者一直循环在那里看 是否该自旋锁的保持者
已经释放了锁;低开销;安全和高效;
缺:自旋锁是一种比较低级的保护数据结构和代码片段的原始方式,可能会 引起以下两个问题;
(1) 死锁
(2) 过多地占用CPU资源
传统自旋锁由于无序竞争会导致“公平性"问题
优:集中式同步进程一一管程。其基本思想是将共享变量和对它们的操作 集中在一个模块中,操作系统或并发程序就由这样的模块构成。这样模块之 间联系清晰,便于維护和修改,
易于保证正确性。
缺:如果一个分布式系统具有多个CPU,并且每个CPU拥有自己的私有内存, 它们通过一个局域网相连,那么这些原语将失效。而管程在少数几种编程语 言之外又无
荏使用,并且,这些原语均未提供机器间的信息交换方法。
会合:进程直接进行相互作用
分布式系统:消息和rpc
由于在分布式操作系统中没有公共内存,因此参数全为值参,而且不可为指针



144. 什么是预编译,何时需要预编译?


(1) 总是使用不经常改动的大型代码体
(2) 程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编 译选项。在这种
情况下,可以将所有包含文件预编译为一个预编译头
«预编译又称为预处理,是做些代码文本的替换工作
处理#开头的指令,比如拷贝# include包含的文件代码,# define宏定
义的营换,条件编译等
就是为编译做的预备工作的阶段
主要处理#开始的預编译指令
预编译指令指示了在程序正式编译前就由编译器进行的操作,可以放 在程序中的任何位置。常见的预编译指令有:>>



145. int(*s[10])(int)表示的是什么?


int (*s[10])(int)函数指正数组,每个指正指向一个int func(int param) 的函数.



146. 交换两个变量的值,不使用第三个变量.即a=3,b=5,交换 后 a=5,b=3.


Internet上产生的许多有两种解放,一种用算术算法,一种用〃(异或) a=a+b;
b=a-b;
a=a~b;
或者
a二a\;〃只能对 int, char..
b 二 ab
a=a b



147. 要对绝对地址0x100000赋值,我们可以用unsigned int)0xl00000=1234;那么要是想让程序跳转到绝对地址是 0x100000去执行,应该怎么做?


*((void(*) ())0x100000) 0;
先要将0x100000强制转换成函数指针即:(void(*) ())0x100000。然后再调 用它:
*((void(*) ())0x100000)();用 typedef 可以看得更直观些:
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();



148. 线程与进程的区别和联系?线程是否具有相同的堆栈?d是否有独立的堆栈?


进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序 启动的时候操作系统就帮你创建线程。每个线程有自己的堆栈。DLL中有没 有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行;只有线程拥有堆栈,如果DLL中的代码是 EXE中的线程所

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值