22/09/17 深信服 C++ 一面
前言
投递时间 22/8/24
笔试时间 22/8/29
面试通知时间 22/9/15
面试时间 22/09/17 5:00 -5:45 45min
一、面试问题
1、自我介绍
2、讲一下内存空间都有什么？全局变量存放在哪里
代码段，数据段（初始化数据段，未初始化数据段）堆和栈以及静态存储区。
3、堆和栈的区别？
4、字符串常量存放在哪？静态存储区
5、重写和重载的区别？
6、C语言中有哪些内存分配的方式？
malloc 、calloc、全局变量
7、malloc分配内存空间后free时怎么确定我free的空间就是mallo分配的那个大小？，如果让你自己写一个free函数怎么实现？
我说想到了链表，一个一个释放，他想了想说可以
8、malloc分配内存的过程？malloc->判断是否分配成功->初始化->使用->free->置为空
二、问一下算法和数据结构：
1、两个链表在某个节点相交，怎么判断相交的点？（讲了一个自己用的普通的方法）先让长度长的先走，走到和短的长度相同时，同时走，直到遇到相同的节点
2、那如果环形链表呢？用快慢指针
3、一个树是怎么遍历它所有的节点？
递归或者迭代（while循环）
4、迭代是怎么遍历的？我说用栈，他说具体实现说一下
三、手撕
给一个长度为10的数组找出最大的和第二大的。
四、反问
面试总结
面试官会给予反馈，并且引导你，让人不会紧张，没有问项目。
类似资料：