Soft Binary

一道斯伦贝谢软件笔试题

介绍如何判断单链表中是否存在环路的算法。并给出找出环路起始节点的方法。

介绍C++中内存对齐的概念，讨论常见内存对齐面试题的解答，最后提出建议：在提供函数库给其他人时，最好在头文件中用#pragma pack指定内存对齐方式

讨论字符串就地逆序的方法，然后对题目加以变换，变成新的题目。

假设有一个随机函数 int Random()，其产生的数值区间为 0 到8，请利用这个随机函数构造能够产生随机数范围是0到90的随机函数。
这个题目换一种思考方式就可以了，如果 Random 产生数值区间是0到9，那么我们用它来构造随机数，可以这样做：
用 Random 随机产生一个数，代表 个位数
再产生一个数，代表十位数
我们把两个数组合起来，就可以代表0到99中的任何一个数，而且这种组合方式是完全随机的，因此我们就得到了0到99的一个随机函数：

int Random99()
{
return 10*Random() + Random();
}

好吧，现在Random并不是0到9，而是0到8，这也没关系，我们用0-9的随机函数可以构造10进制数字，那为什么不能用0-8的随机函数构造9进制的数呢？ 虽然9进制我们没有接触过，但并不代表我们不能使用它啊。一个二位的9进制数，最大可以为：
88，也就是 8 * 9 + 8 = 80，不过90，那么我们用三位的9进制数就可以了，所以我们的随机函数为：

介绍求二进制数中1的个数的算法解法

Switch two numbers in place is an old classic algorithm. This article introduces two typical methods to do this work.

请问一下程序输出什么？
这道题目考察变量在内存中如何存储，请参考
C++内存布局
原题如下：

#include<stdio.h>
#include<iostream.h>
void main()
{
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char* str5 = "abc";
const char* str6 = "abc";

cout << [...]

有一个水果箱（box），箱子里装有水果（fruit）。每一种水果都有不同的重量（weight）和颜色（color），水果有：苹果（apple），梨（pear）。可以向水果箱（box）里添加水果（addFruit），也可以取出水果（getFruit）。请编写C#代码实现上述功能。

介绍C++内存布局，堆栈，静态存储区的概念

判断栈是向上生长还是向下生长的函数

#include
void main()
{
char s1[]=”abcd”;
char s2[10];
char s3[]=”efgh”;
int i;
clrscr();
i=strcmp(strcat(s3,ctrcpy(s2,s1))strcat(s3,”abcd”));
printf(“%d”,i);
}
请问输出什么？