新浪研发中心笔试题.docVIP

新浪网研发中心招聘笔试题 ? 姓名： 申请职位： 一、开发能力部分： 通用题 1. 尽可能多的写出各种语言的 hello world! 程序（C、Shell、Perl、Python、Java等等） C语言部分 1. 判断ABCD四个表达式是否正确, 若正确, 写出经过表达式中 a 的值 int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++); a = ? 2. 请问运行下面的 test 函数会有什么样的结果 char *allocate (void) { char p[] = hello world; return p; } void test (void) { char *str = NULL; str = allocate(); printf(%s\n, str); } 3. 比较 char *p 和 char p[10] 的区别 4. 完成如下所示的宏定义，其作用是将接收到的两个参数的值互换 #define EXCHANGE(x, y) \ // start here 5. 在不利用其他函数的情况下，完成如下所示的函数，其功能是将src所指向的n 个字节的内容，复制到dest所指向的位置 void memcopy(void *dest, void *src, size_t n) { // start here } 6. 完成下面的程序，其功能是利用两个线程同时执行 print_a 和 print_b 两个函数 void print_a () { printf(A\n); } void print_b () { printf(B\n); } int main (int argc, const char **argv) { // start here return 0; } 7. 当执行上题中的程序时，A和B以不定的顺序打印到屏幕上，请对上题的程 序进行改进，要求如下： 1). 两个线程同时执行函数 print_a 和 print_b 2). A和B能够依次打印到屏幕上，即A, B, A, B, A, .... 8. 根据如下的单向链表结构，写出一个函数用于将其参数中指定的链表进行反 转，其返回值为新链表的头 struct link_list { char *value; struct link_list *next; }; struct link_list *reverse(struct link_list *l) { // start here } 9. 编写一个程序，判断给定的单向链表是否是回文的，其中，链表的结构如上题 所示，回文定义如下： 对于给定的单向链表，如 A - B - C - B - A， 其中 A，B，C为链表节点所存储的值， 如果链表中的值是关于中心对称的，则称这个链表是回文的 int is_palindrome(struct link_list *l) { // start here } SHELL 部分 (实现下面要求的SHELL脚本， 可以使用perl, sed, awk等) 1. 文本分析 按要求使用两种方法取出password中shell出现的次数 第一种方法结果: 4 /bin/bash 1 /bin/sync 1 /sbin/halt 31 /sbin/nologin 1 /sbin/shutdown 第二种方法结果: /bin/sync 1 /bin/bash 1 /sbin/nologin 30 /sbin/halt 1 /sbin/shutdown 1 { A[$7]++ } END{ For (x in a Print x,a[x] } Awk –F : a.awk 2. 文件整理 emp