### 2015年搜狗校园招聘研发类笔试题解析
#### 题目一：Little Endian 字节序的理解
**题目描述**：假设整数`0x12345678`存放在内存地址`0x0`开始的连续四个字节中（即地址`0x0`到`0x3`）。那么在以Little Endian字节序存储的内存中，地址`0x3`的地方存放的字节是？
**选项**：
- A. `0x12`
- B. `0x34`
- C. `0x56`
- D. `0x78`
**解析**：Little Endian是一种字节序格式，在这种格式中，低字节的数据存储在低地址中，而高字节的数据存储在高地址中。因此，对于整数`0x12345678`来说，在Little Endian系统中，其在内存中的布局如下：
| 地址 | 内容 |
|------|------|
| `0x0`| `0x78`|
| `0x1`| `0x56`|
| `0x2`| `0x34`|
| `0x3`| `0x12`|
所以，地址`0x3`处的字节是`0x12`。
**答案**：A
#### 题目二：递归函数分析
**题目描述**：以下代码输出的是什么？
```cpp
int foo(int x, int y) {
if (x <= 0 || y <= 0) return 1;
return 3 * foo(x - 1, y / 2);
}
cout << foo(3, 5) << endl;
```
**解析**：这是一个递归函数，根据给定的输入`(3, 5)`，我们可以通过递归调用来逐步解析此函数的行为。
- 第一次调用：`foo(3, 5)` -> `3 * foo(2, 2)`
- 第二次调用：`foo(2, 2)` -> `3 * foo(1, 1)`
- 第三次调用：`foo(1, 1)` -> `3 * foo(0, 0)`
- `foo(0, 0)`满足终止条件，返回1。
因此，最终输出的结果为：`3 * 3 * 3 * 1 = 27`。
**答案**：B
#### 题目三：更复杂的递归问题
**题目描述**：给定下列程序，那么执行`printf("%d\n", foo(20, 13));`的输出结果是多少？
```cpp
int foo(int x, int y) {
if (x <= 0 || y <= 0) return 1;
return 3 * foo(x - 6, y / 2);
}
```
**解析**：该题目同样是递归问题。我们可以逐步分析：
- `foo(20, 13)` -> `3 * foo(14, 6)`
- `foo(14, 6)` -> `3 * foo(8, 3)`
- `foo(8, 3)` -> `3 * foo(2, 1)`
- `foo(2, 1)` -> `3 * foo(-4, 0)`
- `foo(-4, 0)`满足终止条件，返回1。
因此，最终结果为：`3 * 3 * 3 * 3 * 1 = 81`。
**答案**：D
#### 题目四：函数行为理解
**题目描述**：如果`x = 2014`，下面函数的返回值是？
```cpp
int fun(unsigned int x) {
int n = 0;
while ((x + 1)) {
n++;
x = x | (x + 1);
}
return n;
}
```
**解析**：这个函数通过位运算来计算一个特定的序列。首先考虑初始值`x = 2014`，每次循环中`x`都会与`x + 1`进行按位或运算，然后递增`n`。由于`2014`的二进制形式是`11111011010`，第一次循环后`x`变为全1的状态，之后不再改变，循环终止，`n`此时的值为1。
**答案**：A
#### 题目五：指针与数组的应用
**题目描述**：以下代码的输出是什么？
```cpp
int a[5] = {1, 2, 3, 4, 5};
int* ptr = (int*)(&a + 1);
printf("%d, %d", *(a + 1), *(ptr - 1));
```
**解析**：数组`a`定义为`int a[5] = {1, 2, 3, 4, 5};`，其地址为`&a`。`&a + 1`表示数组`a`地址后移一个`int`类型的大小，因此`ptr`指向数组`a`之外的一个位置。`*(a + 1)`的值为`2`，而`*(ptr - 1)`实际上访问的是数组`a`之外的内存，但在此题目背景下可认为访问的是数组`a`的最后一个元素，即`5`。
**答案**：2, 5
以上是对2015年搜狗校园招聘研发类笔试题中部分题目的解析，这些题目涵盖了计算机科学的基础知识、数据结构、算法以及编程语言特性等方面。通过解答这些问题，不仅可以帮助考生更好地准备相关的笔试面试，也能加深对相关概念和技术的理解。
