深信服科技公司2008校园招聘笔试题

最新推荐文章于 2024-09-03 18:14:27 发布

原创最新推荐文章于 2024-09-03 18:14:27 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

校园招聘专栏收录该内容

3 篇文章

订阅专栏

本文探讨了信息技术领域的多个核心问题，包括变量存储位置、sizeof结构体大小、规律寻找、Linux启动顺序、C++虚函数定义及注意事项、从1-100数的组合选择、大端小端判断、链表相交点寻找、球箱分配策略、八皇后问题解决、订票系统设计、错误栈破坏检查、锁使用优化、内存泄漏排查、拷贝构造函数与赋值运算符对比、哈希表与平衡二叉树特点、spinlock与mutex区别等。文章提供了详尽的解答和示例，帮助读者深入理解并解决实际问题。

1 变量和值的存储位置(堆/栈/代码段/数据段等)?
2 sizeof
struct
{
  short a;
  long b;
  char c;
}d;
sizeof(d)? 为什么在不同的平台上得到的值不一样？
3 找规律
2
1 2
1 1 1 2
3 1 1 2
1 3 1 1 2
————— 问下一行应该填什么？为什么？
4 linux(Redhat)的启动顺序?
5 c++中虚函数如何定义，使用时应该注意什么?
6 从1－100的数中取出10个数的不同种取法，打印所有的取法。
7 如何用最简单的程序实现大端小端的判断。
8 如何判断两个单向链表是否有相交，并找出交点。
9 有1000个球和10个箱子，将所有的球装入10箱子中，问如何装球，使得你可以取出不同箱子的组合便可  得到1－1000球。
10 八皇后问题，堆栈很少，要求不能用递归。
11 订票系统
12 用一个程序示意常见的错误能够导致栈破坏，如何检查？
13 用锁效率低，有那些方法可以避免或减少锁的使用？
14 如何在Release版本中查找以下问题，
a 内存泄漏  b 段错误导致非法操作
c 程序CPU占用100%
15 C++拷贝构造函数和赋值运算符有那些不同和相同点。
16 比较哈希表和平衡二叉树的特点，它们分别如用那些场合。
17 spinlock，mutex,semaphore，vitical section的作用与区别?
18 正则表达式
19 字符串匹配问题。要求在s1中删除所有s2的字符，要用最快的算法
20 函数前的static和volatile变量中关键字的作用