新思筆試題

才智咖 人氣:9.4K

新思筆試題

1.給出指標的資料型別
t (**p)[10]
le *(*p)[10]
c.記不清了,大概是 char *(*p)()之類的
*((*p)[10])
2.給出程序間通訊的方法
管道
Socket通訊
訊號
共享記憶體
訊息佇列
3.給出程式執行結果
a void func(char **p, int num)
{
*p = malloc(num);
}
main()
{
char *p=NULL;
func(&p, 100);
strcpy(p,”blabla”);
printf(”%s”,p);
free(p);
}
blabla
b main()
{
char *p=NULL;
p = malloc(100);
strcpy(p,”blabla”);
free(p);
printf(”%s”,p);
}
有可能是亂碼
4.
a.一個正整數序列,值最大不超過K,沒有重複項,給出排序演算法
b.如果有重複項,需要對排序演算法做何改動
c.證明演算法最壞情況下複雜度為O(N)
d.給出演算法的空間複雜度

TAGS:筆試 新思