[計算機] 筆試面試題整理
面試本帖最後由 locust_j 於 2009-8-5 13:45 編輯推薦~
附件名稱:筆試面試題整理.txt
附件大小:14kb
附件備註:
附件內容已貼出
現在的公司招聘,都要筆試面試.如果你不是那種程式設計功底非常深厚的人,又不好好準備一番,在筆試面試中往往會處於被動局面.雖然有些筆試題是故意為難我們，有點鑽牛角尖.
但是很多筆試題面試題確實能夠很好地看出我們的基礎.
在這裡,我就略去那些鑽牛角尖的題.從csdn論壇我近半年的收集中選出10道有代表性的題目,難度基本上是逐漸加大.對陣列,指標,資料結構,演算法,字串,檔案操作等問題都有覆蓋.
主要以c語言的實現為主,也有c++的題.大家可以先做做這10道題,測試一下自己的水平.
1. 下面這段**的輸出是多少(在32位機上).
char *p;
char *q[20];
char *m[20][20];
int (*n)[10];
struct mystruct
； mystruct k;
printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k));
2.(1)
char a[2][2][3]=,},,} };
for(int i=0;i<12;i++)
printf("%d
在空格處填上合適的語句，順序列印出a中的數字
(2)char **p, a[16][8];
問：p=a是否會導致程式在以後出現問題？為什麼？
3.用遞迴方式,非遞迴方式寫函式將乙個字串反轉.
函式原型如下:char *reverse(char *str);
4.strcpy函式和memcpy函式有什麼區別?它們各自使用時應該注意什麼問題?
5.寫乙個函式將乙個鍊錶逆序.
乙個單鏈表，不知道長度，寫乙個函式快速找到中間節點的位置.
寫乙個函式找出乙個單向鍊錶的倒數第n個節點的指標.(把能想到的最好演算法寫出).
6.用遞迴演算法判斷陣列a[n]是否為乙個遞增陣列。
7.有乙個檔案(名為a.txt)如下,每行有4項,第一項是他們的名次,寫乙個c程式,將五個人的名字列印出來.
並按名次排序後將5行資料仍然儲存到a.txt中.使檔案按名次排列每行.
2,07010188,0711,李鎮豪,
1,07010154,0421,陳亦良,
3,07010194,0312,凌瑞松,
4,07010209,0351,羅安祥,
5,07010237,0961,黃世傳,
8.寫乙個函式,判斷乙個unsigned char 字元有幾位是1.
寫乙個函式判斷計算機的位元組儲存順序是公升序(little-endian)還是降序(big-endian).
9.微軟的筆試題.
implement a string class in c++ with basic functionality like comparison, concatenation, input and output. please also provide some test cases and using scenarios (sample code of using this class).
please do not use mfc, stl and other libraries in your implementation.
10.有個陣列a[100]存放了100個數,這100個數取自1-99,且只有兩個相同的數,剩下的98個數不同,寫乙個搜尋演算法找出相同的那個數的值.(注意空間效率時間效率盡可能要低).
這十道題還是能夠看出自己的水平如何的.如果你能不假思索地做出這10道題,估計去國外大公司是沒有問題了,呵呵.
答案我在整理中,以後陸續發布
下面有些題也不錯,可以參考.
１．下面的**輸出是什麼，為什麼？
void foo(void)
輸出 >6．
就是考察隱式轉換．int型變數轉化成unsigned int, b成了正數．
2. b)執行下面的函式會有什麼結果？為什麼？
void foo(void)
char string[10],str1[10];
int i;
for(i=0;i<10;i++)
str1 = 'a';
strcpy(string, str1);
printf("%s",string);
首先搞清strcpy函式的實現方法，
char * strcpy(char * strdest,const char * strsrc)
由於str1末尾沒有'\0』結束標誌，所以strcpy不知道拷貝到何時結束．
printf函式，對於輸出char* 型別，順序列印字串中的字元直到遇到空字元（＇＼０＇）或已列印了由精度指定的字元數為止．
下面是微軟的兩道筆試題....
3. implement a string class in c++ with basic functionality like comparison, concatenation, input and output. please also provide some test cases and using scenarios (sample code of using this class).
please do not use mfc, stl and other libraries in your implementation.
我的實現方案如下,這道題真地對c++的主要特性都進行了較好地考察.
string.h:
#ifndef string_h
#define string_h
#include
using namespace std;
class string
const char& operator(int i) const //對常量的索引.
string& operator+=(const string& s);
int length();
friend istream& operator>>(istream& is, string& s);//搞清為什麼將》設定為友元函式的原因.
//friend bool operator< (const string& left,const string& right);
friend bool operator> (const string& left, const string& right);//下面三個運算子都沒必要設成友元函式,這裡是為了簡單.
friend bool operator== (const string& left, const string& right);
friend bool operator!= (const string& left, const string& right);
private:
char* a;
int size;
};#endif
string.cpp:
#include "string.h"
#include
#include
string::string()
string::string(int n,char c)
string::string(const char* source)
else
{ size = strlen(source);
a = new char[size + 1];
程式設計師面試題2019
4.讓自己接觸更優秀的程式設計師。隨著 cs 崗位的快速增長，應對 檸檬市場 的當前解決辦法就是技術面試。但是同樣也有其他的方式來反映被面試者的資訊。例如，對熱點話題 部落格 技術的知識可以反映出對重要問題的意識。類似地，對恐怖故事採用幽默的 書寫方式，可以反映出經驗和處理新問題的能力。幸運的是，編...
PHP程式設計師面試題
目錄一 快取技術 必做 3 二 有關ajax的快取問題 必做 3 三 linux計畫任務的sh編寫 必做 3 四 軟體開發流程 3 五 mvc設計模式 3 六 有關css的知識問題 4 七 oop 開發與編碼風格 必做 4 八 實戰表單驗證 必做 4 在大規模資料訪問時，為有效降低資料庫儲存壓力，多...
PHP程式設計師面試題目
姓名出生年月 面試通過後，最早上崗日期 1 列印出前一天的時間，格式為2006 5 10 22 21 21，答 2 您是否用過版本控制軟體，如果有您用的版本控制軟體的名字是?答 3 您是否用過模板引擎，如果有您用的模板引擎的名字是?答 4 語句include和require的區別是什麼?為避免多次包...