索尼爱立信北京暑期实习笔试题

吃吃

考试分两个阶段，每阶段一个小时，一共两个小时
第一阶段，试卷为英文，考逻辑和智力题
四道逻辑大题，考的都是总结推理之类的，选择题。
题干，例如，一条路上住了七家房子，谁家住谁家东边，谁家住谁家西边
谁家不住在头尾，谁家正好住在第几座房子等等
每个大题有6、7道小问题
问的无非也是谁家可能住在几号房子，哪两家不可能是邻居，等等
其它三道题目也类似。一个是三对夫妇点菜，一个是三层楼办车展。
最后一题是关于飞行表演中的飞行员分配，我没看懂题目，瞎填了一气:(
还有一道智力题，是九个九宫格，呈九宫方位排列，一共81个格
填入9组1~9，让每行每列以及每个小九宫格里边，1~9都只出现一次。
已经给出了十几个数字，填剩下的。
我时间不够，也没填完，555。
第二阶段是技术笔试。我投的是软件测试，笔试试卷是中文描述的。考的都是c语言。
一、用变量a定义以下类型：(这道题目是中英文描述，我为了抄的简单就写英文了
不保证全准确，因为我是匆匆用简写记在草稿纸上的。)
a) an integer
b) a pointer to an integer
c) a pointer to a pointer to an integer
d) an array of 10 integers
e) an array of 10 pointers to integers
f) a pointer to an array of 10 integers
g) a pointer to a function that makes an integer as an argument and returns
an integer
h) an array of 10 pointers to functions that makes an integer as an argument
and returns an integer
二、关键字static的作用是什么？
三、这段代码有什么问题？
strunt S_A{
int a[10];
};
void f()
{
int i;
strunt S_A *s_ptr;
for (i=0,i<10,i++)
s_ptr->a[i]=i;
}
四、写一个字符串反转函数，比如把“abcd”变成“dcba”，要求在空间和时间上
尽量优化。
函数原型
char* strrev(char* dest, char* src);
五、写链表操作函数
链表节点定义如下
struct ListNode
{
long id;
struct ListNode* next;
}
写一个返回下一个节点的函数，没有的话返回0
struct ListNode* ListNext(struct ListNode* cur);
写一个在已经排序好的链表中插入一个节点的函数，返回插入位置的前一个节点
如果节点已经在链表里边返回0
struct ListNode* ListInsert(struct ListNode* head,struct ListNode* newNode);
写一个删除节点的函数，返回删除后的前一个节点，如果节点不在链表里边返回0
struct ListNode* ListRemove(struct ListNode* head,struct ListNode* theNode);
（原题比我写的详细，大概就是这个意思了）</div>