一些常见问题（转贴）
2005-04-05 14:10
483 查看
1.Quick caculation(10分)
I. a 8月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）
b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？
II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？
2.Basic Algorithm(10)
Given an arbitrary binary tree,propose a method to determine the first common ancestor of 2
randomly selected nodes in the tree.
3.Basi computer knowledge (10)
1 把16进制译成8 bit的2进制字符 FF,7F,F0
2 web browser与search engine的区别
3 osi的七层网络模型，以及网关工作在哪一层？
4操作系统（10）
请解释死锁deadlock，以及防止死锁的方法。
5数据库（10）
a tabel called “performance”contain ：name and score，please 用SQL语言表述
如何选出score最high的一个（仅有一个）
6编程题（50分）
I the program that tranlate high level program into low_level program to
be execute in computer 叫做什么？
II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以移植。
III static char S[]="I come not to bury caesar."
请给出结果：
a) printf("%s",s)
b) printf("%s",&s[0])
c) printf("%s",s+11)
IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg->content+7,msglen)错了，我
觉得中间的参数应该是&（pMsg->content+7）。
V 写一个递归程序求“n!”，语言可以自选，最好用C/c++或java、delphi、pascal。
VI 有一个实现多项式乘法的c程序，有10处空白，让你补充。
1、一个类的多个实例如何共享一个数据？
2、什么叫多态，举个多态的例子。
3、继承有几种？
4、内存泄漏？
5、c++比c有什么优势？给你一个100，000行的工作量，你选什么做编程语言？
1、排序。排序有几种，各种排序的比较啊等等。还有哪些排序是稳定的等，这些还是要记住的。末了，必定会问你快排的算法~呵呵，狠一些的就让你写出来。（至于堆排序桶排序啊什么的，倒是从来没有听说有人被问过——我们觉得这么麻烦的算法面试官自己估计也不会记得……呵呵）
2、查找。哈希、二叉树、折半等对比。哈希映射和哈希表的区别。
3、链表和数组的区别。在什么情况下用链表什么情况下用数组。
4、栈和队列的区别。
5、多态。overload 和 override的区别。
6、字符串有关的函数。比如让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy。
7、继承、多继承。
8、面向对象有什么好处
9、说说static的与众不同之处。如果一个变量被声明为static，它会被分配在哪里。在什么时候分配空间等。
10、软件开发的几个过程。如果说到测试，一定会问测试分哪几种，有什么区别等。
11、什么是虚函数、纯虚函数、虚的析构函数，用途。
12、还没想起来，欢迎大家补充 [点击在新窗口查看原始图片]
网络部分：
1、OSI模型7层结构。TCP/IP模型结构
2、TCP/UDP区别
3、建立连接的步骤
JAVA部分（由于宝宝不用JAVA，所以JAVA部分由CharlieBrown补充
1、Java的特性，垃圾回收，让你想一个大概的实现垃圾回收的架够。
2、Java和C/C++的区别
3、虚函数，纯虚函数、重栽函数，他们之间的区别，什么时候用，重载什么时候用虚函数。虚函数的实现机理。
4、现场编写程序的考点：指针越界、基本类型数据的字长、字符串、数组
1. What does static variable mean?
2. What is a pointer?
3. What is a structure?
4. What are the differences between structures and arrays?
5. In header files whether functions are declared or defined?
6. What are the differences between malloc() and calloc()?
7. What are macros? What are the advantages and disadvantages?
8. Difference between pass by reference and pass by value?
9. What is static identifier?
10. Where are the auto variables stored?
11. Where does global, static, local, register variables, free memory and C Program instructions get stored?
12. Difference between arrays and linked list?
13. What are enumerations?
14. Describe about storage allocation and scope of global, extern, static, local and register variables?
15. What are register variables? What are the advantage of using register variables?
16. What is the use of typedef?
17. Can we specify variable field width in a scanf() format string? If possible how?
18. Out of fgets() and gets() which function is safe to use and why?
19. Difference between strdup and strcpy?
20. What is recursion?
21. Differentiate between a for loop and a while loop? What are it uses?
22. What are the different storage classes in C?
23. Write down the equivalent pointer expression for referring the same element a[i][j][k][l]?
24. What is difference between Structure and Unions?
25. What the advantages of using Unions?
26. What are the advantages of using pointers in a program?
27. What is the difference between Strings and Arrays?
28. In a header file whether functions are declared or defined?
29. What is a far pointer? where we use it?
30. How will you declare an array of three function pointers where each function receives two ints and returns a float?
31. What is a NULL Pointer? Whether it is same as an uninitialized pointer?
32. What is a NULL Macro? What is the difference between a NULL Pointer and a NULL Macro?
33. What does the error ‘Null Pointer Assignment’ mean and what causes this error?
34. What is near, far and huge pointers? How many bytes are occupied by them?
35. How would you obtain segment and offset addresses from a far address of a memory location?
36. Are the expressions arr and *arr same for an array of integers?
37. Does mentioning the array name gives the base address in all the contexts?
38. Explain one method to process an entire string as one unit?
39. What is the similarity between a Structure, Union and enumeration?
40. Can a Structure contain a Pointer to itself?
41. How can we check whether the contents of two structure variables are same or not?
42. How are Structure passing and returning implemented by the complier?
43. How can we read/write Structures from/to data files?
44. What is the difference between an enumeration and a set of pre-processor # defines?
45. What do the ‘c’ and ‘v’ in argc and argv stand for?
46. Are the variables argc and argv are local to main?
47. What is the maximum combined length of command line arguments including the space between adjacent arguments?
48. If we want that any wildcard characters in the command line arguments should be appropriately expanded, are we required to make any special provision? If yes, which?
49. Does there exist any way to make the command line arguments available to other functions without passing them as arguments to the function?
50. What are bit fields? What is the use of bit fields in a Structure declaration?
51. To which numbering system can the binary number 1101100100111100 be easily converted to?
52. Which bit wise operator is suitable for checking whether a particular bit is on or off?
53. Which bit wise operator is suitable for turning off a particular bit in a number?
54. Which bit wise operator is suitable for putting on a particular bit in a number?
55. Which bit wise operator is suitable for checking whether a particular bit is on or off?
56. Which one is equivalent to multiplying by 2?
* Left shifting a number by 1
* Left shifting an unsigned int or char by 1?
57. Write a program to compare two strings without using the strcmp() function.
58. Write a program to concatenate two strings.
59. Write a program to interchange 2 variables without using the third one.
60. Write programs for String Reversal. The same for Palindrome check.
61. Write a program to find the Factorial of a number.
62. Write a program to generate the Fibonacci Series?
63. Write a program which employs Recursion?
64. Write a program which uses command line arguments.
65. Write a program which uses functions like strcmp(), strcpy(), etc.
66. What are the advantages of using typedef in a program?
67. How would you dynamically allocate a one-dimensional and two-dimensional array of integers?
68. How can you increase the size of a dynamically allocated array?
69. How can you increase the size of a statically allocated array?
70. When reallocating memory if any other pointers point into the same piece of memory do you have to readjust these other pointers or do they get readjusted automatically?
71. Which function should be used to free the memory allocated by calloc()?
72. How much maximum can you allocate in a single call to malloc()?
73. Can you dynamically allocate arrays in expanded memory?
74. What is object file? How can you access object file?
75. Which header file should you include if you are to develop a function which can accept variable number of arguments?
76. Can you write a function similar to printf()?
77. How can a called function determine the number of arguments that have been passed to it?
78. Can there be at least some solution to determine the number of arguments passed to a variable argument list function?
79. How do you declare the following:
* An array of three pointers to chars
* An array of three char pointers
* A pointer to array of three chars
* A pointer to function which receives an int pointer and returns a float pointer
* A pointer to a function which receives nothing and returns nothing
80. What do the functions atoi(), itoa() and gcvt() do?
81. Does there exist any other function which can be used to convert an integer or a float to a string?
82. How would you use qsort() function to sort an array of structures?
83. How would you use qsort() function to sort the name stored in an array of pointers to string?
84. How would you use bsearch() function to search a name stored in array of pointers to string?
85. How would you use the functions sin(), pow(), sqrt()?
86. How would you use the functions memcpy(), memset(), memmove()?
87. How would you use the functions fseek(), freed(), fwrite() and ftell()?
88. How would you obtain the current time and difference between two times?
89. How would you use the functions randomize() and random()?
90. How would you implement a substr() function that extracts a sub string from a given string?
91. What is the difference between the functions rand(), random(), srand() and randomize()?
92. What is the difference between the functions memmove() and memcpy()?
93. How do you print a string on the printer?
94. Can you use the function fprintf() to display the output on the screen?
I. a 8月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）
b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？
II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？
2.Basic Algorithm(10)
Given an arbitrary binary tree,propose a method to determine the first common ancestor of 2
randomly selected nodes in the tree.
3.Basi computer knowledge (10)
1 把16进制译成8 bit的2进制字符 FF,7F,F0
2 web browser与search engine的区别
3 osi的七层网络模型，以及网关工作在哪一层？
4操作系统（10）
请解释死锁deadlock，以及防止死锁的方法。
5数据库（10）
a tabel called “performance”contain ：name and score，please 用SQL语言表述
如何选出score最high的一个（仅有一个）
6编程题（50分）
I the program that tranlate high level program into low_level program to
be execute in computer 叫做什么？
II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以移植。
III static char S[]="I come not to bury caesar."
请给出结果：
a) printf("%s",s)
b) printf("%s",&s[0])
c) printf("%s",s+11)
IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg->content+7,msglen)错了，我
觉得中间的参数应该是&（pMsg->content+7）。
V 写一个递归程序求“n!”，语言可以自选，最好用C/c++或java、delphi、pascal。
VI 有一个实现多项式乘法的c程序，有10处空白，让你补充。
1、一个类的多个实例如何共享一个数据？
2、什么叫多态，举个多态的例子。
3、继承有几种？
4、内存泄漏？
5、c++比c有什么优势？给你一个100，000行的工作量，你选什么做编程语言？
1、排序。排序有几种，各种排序的比较啊等等。还有哪些排序是稳定的等，这些还是要记住的。末了，必定会问你快排的算法~呵呵，狠一些的就让你写出来。（至于堆排序桶排序啊什么的，倒是从来没有听说有人被问过——我们觉得这么麻烦的算法面试官自己估计也不会记得……呵呵）
2、查找。哈希、二叉树、折半等对比。哈希映射和哈希表的区别。
3、链表和数组的区别。在什么情况下用链表什么情况下用数组。
4、栈和队列的区别。
5、多态。overload 和 override的区别。
6、字符串有关的函数。比如让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy。
7、继承、多继承。
8、面向对象有什么好处
9、说说static的与众不同之处。如果一个变量被声明为static，它会被分配在哪里。在什么时候分配空间等。
10、软件开发的几个过程。如果说到测试，一定会问测试分哪几种，有什么区别等。
11、什么是虚函数、纯虚函数、虚的析构函数，用途。
12、还没想起来，欢迎大家补充 [点击在新窗口查看原始图片]
网络部分：
1、OSI模型7层结构。TCP/IP模型结构
2、TCP/UDP区别
3、建立连接的步骤
JAVA部分（由于宝宝不用JAVA，所以JAVA部分由CharlieBrown补充
1、Java的特性，垃圾回收，让你想一个大概的实现垃圾回收的架够。
2、Java和C/C++的区别
3、虚函数，纯虚函数、重栽函数，他们之间的区别，什么时候用，重载什么时候用虚函数。虚函数的实现机理。
4、现场编写程序的考点：指针越界、基本类型数据的字长、字符串、数组
1. What does static variable mean?
2. What is a pointer?
3. What is a structure?
4. What are the differences between structures and arrays?
5. In header files whether functions are declared or defined?
6. What are the differences between malloc() and calloc()?
7. What are macros? What are the advantages and disadvantages?
8. Difference between pass by reference and pass by value?
9. What is static identifier?
10. Where are the auto variables stored?
11. Where does global, static, local, register variables, free memory and C Program instructions get stored?
12. Difference between arrays and linked list?
13. What are enumerations?
14. Describe about storage allocation and scope of global, extern, static, local and register variables?
15. What are register variables? What are the advantage of using register variables?
16. What is the use of typedef?
17. Can we specify variable field width in a scanf() format string? If possible how?
18. Out of fgets() and gets() which function is safe to use and why?
19. Difference between strdup and strcpy?
20. What is recursion?
21. Differentiate between a for loop and a while loop? What are it uses?
22. What are the different storage classes in C?
23. Write down the equivalent pointer expression for referring the same element a[i][j][k][l]?
24. What is difference between Structure and Unions?
25. What the advantages of using Unions?
26. What are the advantages of using pointers in a program?
27. What is the difference between Strings and Arrays?
28. In a header file whether functions are declared or defined?
29. What is a far pointer? where we use it?
30. How will you declare an array of three function pointers where each function receives two ints and returns a float?
31. What is a NULL Pointer? Whether it is same as an uninitialized pointer?
32. What is a NULL Macro? What is the difference between a NULL Pointer and a NULL Macro?
33. What does the error ‘Null Pointer Assignment’ mean and what causes this error?
34. What is near, far and huge pointers? How many bytes are occupied by them?
35. How would you obtain segment and offset addresses from a far address of a memory location?
36. Are the expressions arr and *arr same for an array of integers?
37. Does mentioning the array name gives the base address in all the contexts?
38. Explain one method to process an entire string as one unit?
39. What is the similarity between a Structure, Union and enumeration?
40. Can a Structure contain a Pointer to itself?
41. How can we check whether the contents of two structure variables are same or not?
42. How are Structure passing and returning implemented by the complier?
43. How can we read/write Structures from/to data files?
44. What is the difference between an enumeration and a set of pre-processor # defines?
45. What do the ‘c’ and ‘v’ in argc and argv stand for?
46. Are the variables argc and argv are local to main?
47. What is the maximum combined length of command line arguments including the space between adjacent arguments?
48. If we want that any wildcard characters in the command line arguments should be appropriately expanded, are we required to make any special provision? If yes, which?
49. Does there exist any way to make the command line arguments available to other functions without passing them as arguments to the function?
50. What are bit fields? What is the use of bit fields in a Structure declaration?
51. To which numbering system can the binary number 1101100100111100 be easily converted to?
52. Which bit wise operator is suitable for checking whether a particular bit is on or off?
53. Which bit wise operator is suitable for turning off a particular bit in a number?
54. Which bit wise operator is suitable for putting on a particular bit in a number?
55. Which bit wise operator is suitable for checking whether a particular bit is on or off?
56. Which one is equivalent to multiplying by 2?
* Left shifting a number by 1
* Left shifting an unsigned int or char by 1?
57. Write a program to compare two strings without using the strcmp() function.
58. Write a program to concatenate two strings.
59. Write a program to interchange 2 variables without using the third one.
60. Write programs for String Reversal. The same for Palindrome check.
61. Write a program to find the Factorial of a number.
62. Write a program to generate the Fibonacci Series?
63. Write a program which employs Recursion?
64. Write a program which uses command line arguments.
65. Write a program which uses functions like strcmp(), strcpy(), etc.
66. What are the advantages of using typedef in a program?
67. How would you dynamically allocate a one-dimensional and two-dimensional array of integers?
68. How can you increase the size of a dynamically allocated array?
69. How can you increase the size of a statically allocated array?
70. When reallocating memory if any other pointers point into the same piece of memory do you have to readjust these other pointers or do they get readjusted automatically?
71. Which function should be used to free the memory allocated by calloc()?
72. How much maximum can you allocate in a single call to malloc()?
73. Can you dynamically allocate arrays in expanded memory?
74. What is object file? How can you access object file?
75. Which header file should you include if you are to develop a function which can accept variable number of arguments?
76. Can you write a function similar to printf()?
77. How can a called function determine the number of arguments that have been passed to it?
78. Can there be at least some solution to determine the number of arguments passed to a variable argument list function?
79. How do you declare the following:
* An array of three pointers to chars
* An array of three char pointers
* A pointer to array of three chars
* A pointer to function which receives an int pointer and returns a float pointer
* A pointer to a function which receives nothing and returns nothing
80. What do the functions atoi(), itoa() and gcvt() do?
81. Does there exist any other function which can be used to convert an integer or a float to a string?
82. How would you use qsort() function to sort an array of structures?
83. How would you use qsort() function to sort the name stored in an array of pointers to string?
84. How would you use bsearch() function to search a name stored in array of pointers to string?
85. How would you use the functions sin(), pow(), sqrt()?
86. How would you use the functions memcpy(), memset(), memmove()?
87. How would you use the functions fseek(), freed(), fwrite() and ftell()?
88. How would you obtain the current time and difference between two times?
89. How would you use the functions randomize() and random()?
90. How would you implement a substr() function that extracts a sub string from a given string?
91. What is the difference between the functions rand(), random(), srand() and randomize()?
92. What is the difference between the functions memmove() and memcpy()?
93. How do you print a string on the printer?
94. Can you use the function fprintf() to display the output on the screen?
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- oc一些常见问题解决
- SQL SERVER中一些常见性能问题的总结
- 对面试常见问题的一些总结
- Windows 下编程的一些常见问题（不定期更新）
- 关于Installshield里一些常见问题的解答(二)--此篇非原创，只是集成了一些网友的解答
- 面试中常见的一些算法问题
- 总结了一些指针易出错的常见问题（三）
- 分布式项目中一些常见的问题
- 数据仓库的一些常见问题
- 配置使用EF6.0常见的一些问题及解决方案
- web大前端开发中一些常见的安全性问题
- 5310一些常见问题的汇总（新手篇）
- maven项目的一些常见问题
- IOS开发的一些技巧和常见问题
- LCD驱动调试常见问题和一些解决方式
- 【关于外键约束的一些常见问题】
- ASP.Net开发常见的一些问题总结
- 一些常见的问题错误及解决方式
- 关于初次配置或者使用svn的一些常见问题