2013.10.9赶集网技术笔试题部分总结

以下是我参加赶集网笔试中遇到有疑问的题，写出自己的答案，希望网友有不同意见的提提，相互学习，谢谢。

1：类的属性被protected修饰符修饰，下列那些说法正确

A，子类可以访问

B，所有类都可以访问

C，当前类可以访问

D，所有包的类都可以访问

2：OSI七层协议中，每层协议有哪些

分析：

3：小驴吃玉米问题

有一条1000公里的路，小毛驴在起点，它每走一公里要吃一斤玉米，小毛驴最多能背1000斤玉米，正常走完全程玉米会正好吃光。在起点有3000斤玉米，请问小毛驴如何安排，可以让它把最多的玉米背到终点？

分析：

4：为什么要加extern“c“

C++里面支持函数的重载，因此编译出来的.obj或者库文件里面，函数名会被加上和参数有关的签名，用来区分同样函数名参数不同的函数。然而C语言不支持重载，所以函数名里面没有这样的签名。这样，当C语言的程序调用C++写成的库的时候，就会找不到函数。比如，一个函数叫void foo(int bar)之类的，可能会在c++编译成叫 foo_i之类的名字，而在c语言里面就会编译成foo，这样c语言的程序去找foo就会找不到，这样连接的时候会出错。为了解决这个问题，引入了extrn "c"{}，在这个的作用域之内，c++的函数名不会加上参数签名，和c语言的标准保持统一，就兼容c语言的程序了。

5：

以下是编程题

解析：剑指offer中有，可以参考

解析：创建一个长度为54的数组，将每张牌依次放入数组中并且唯一标示。

洗牌：随机选择两张都未交换的牌，进行互换，直到所有牌互换后结束。

发牌：按数组顺序，循环将牌发到n个手中，即可。

解析：字符串遍历

解析：利用栈进行处理。