搜狗2015 C++工程师笔试题

时间：2015-07-19 23:17:29 阅读：371 评论：0 收藏：0 [点我收藏+]

标签：

小端法和大端法

1题：

假设整数0x12345678 存放在内存地址0x0开始的连续四个字节中 (即地址0x0到 0x3). 那么在以Little Endian字节序存储的memory中,地址0x3的地方存放的字节是:

正确答案: A 你的答案: D (错误)

0x12

0x34

0x56

0x78

解析：

a) Little-Endian就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。

b) Big-Endian就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。

c) 网络字节序：TCP/IP各层协议将字节序定义为Big-Endian，因此TCP/IP协议中使用的字节序通常称之为网络字节序。

如果是 Little-Endian：0x0-0x3内存分别存放的是：0x78、0x56、0x34、0x12；

如果是 Big-Endian ：0x0-0x3内存分别存放的是：0x12、0x34、0x56、0x78；

sizeof

6 在linux下64位c程序，请计算输出的三个sizeof分别是（）

void func(char str_arg[100])
{
     cout<<sizeof(str_arg)<<endl;
}
int main(int argc,char* argv[])
{
     char str[]="Hello";
     char *p=str;
     cout<<sizeof(str)<<endl;
     cout<<sizeof(p)<<endl;
     func("test");
     return 0;
}
正确答案: D   你的答案: B (错误)

5，5，8

6，6，4

6，8，4

6，8，8

sizeof对数组求长度为数组的真实长度，字符串数组的长度要加上最后的‘\0‘字符。

64位机器的指针占8个字节。

这里主要是区分sizeof运算符的测量对象
sizeof(str)测量的是字符数组的占用长度，注意字符串后还有个\0，所以是6
sizeof(p)测量的是指针的占用长度，64位系统下是8字节
sizeof(str_arg)测量的是指针长度，因为这里是形参。

MFC

典型的创建Windows窗口过程的流程为（）

正确答案: A 你的答案: B (错误)

注册窗口类->创建窗口->显示窗口->更新窗口->消息循环

注册窗口类->创建窗口->更新窗口->显示窗口->消息循环

创建窗口->注册窗口类->更新窗口->显示窗口->消息循环

创建窗口->注册窗口类->显示窗口->更新窗口->消息循环

在屏幕上显示一个窗口的过程一般有以下步骤，这就是主程序的结构流程：
（1）得到应用程序的句柄（GetModuleHandle）。
（2）注册窗口类(RegisterClassEx)。在注册之前，要先填写RegisterClassEx的参数WNDCLASSEX结构。
（3）建立窗口（CreateWindowEx）。
（4）显示窗口（ShowWindows）。
（5）刷新窗口客户区（UpdateWindow）。
（6）进入无限的消息获取和处理的循环。首先获取消息（GetMessage），如果有消息到达，则将消息分派到回调函数处理（DispatchMessage），如果消息是WM_QUIT，则退出循环。

计算时间复杂度

26 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（）

正确答案: B 你的答案: B (正确)

O(logn)

O(n*logn)

O(n)

O(n^2)

T(2n) = 2t(n) + 2n

t(2n)/2n = t(n)/n + 1

令c(n) = t(n)/n

则 c(2n) = c(n) + 1

c(2n) - c(n) = 1

即 c(2^k) - c(2^(k-1)) = 1

累加求和得

c(2^k) = c(1) + k

即 t(2^k)/(2^k) = c(1) + k

即 t(2^k) = (c(1) + k) * (2^k)

即t(n) = (c(1) + log2(n)) * n

搜狗2015 C++工程师笔试题

标签：

原文地址：http://www.cnblogs.com/yanliang12138/p/4659891.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行