面試真題 四

2021-07-28 11:22:47 字數 605 閱讀 1928

60分鐘,15道單選+5道填空+2道簡答+2道程式設計(似乎是,記不太清了)

1、給定乙個結構體,擁有int型成員a和b,要求對物件進行排序,先按a的值從大到小排序,a值相同的情況下按b的值從小到大排序。a、b值均相同的情況下任意排序。(題目中還過載了小於號用以比較兩個物件的大小,不過我沒用到。。。)

思路:因為時間有點緊張,所以排序沒想那麼多,直接冒泡走起。先對a進行排序,再依次檢查vector中每乙個物件的a值,對a值相同的物件再對b進行排序。

struct testab;

bool operator<(testab &t1,testab &t2)

void func(vector&vec)

} int count=0;

for(int i=0;ivec[k+1].b)

swap(vec[k],vec[k+1]);}}

i+=count;

count=0;

} }if(vec.size()) cout<

思路:依舊是時間原因,做的時候直接入棧出棧了。。。不過看到後面代價盡可能小應該猜得出來,出這題的人應該是想看到就地逆置單鏈表再輸出吧。這道題在我的這篇文章裡有做過,就不貼**了。

Java面試真題

1.簡述抽象類和抽象方法的作用 分析 抽象類主要用來提供多個派生類可共享的基類的公共定義,他與非抽象類的主要區別如下 1 抽象類只能作為其他類的基類,不能直接例項化,對抽象類不能使用new操作符 2 抽象類中可以包含抽象成員,但非抽相類不可以 3 如果乙個非抽象類從抽象類中派生,則其必須通過覆蓋來實...

面試真題 一

開始彙總面試碰到的 題,為保密起見,不透露公司名字,但會把所有的程式設計題都記錄下來,每一篇代表一家公司,我會盡量整理得快一點。60分鐘,10道單選 5道不定項選擇 若干道填空 2道改錯 1道程式設計。1 給定乙個鍊錶,返回鍊錶逆置後的結果。思路 簡單的鍊錶逆置題,我一開始以為是逆序輸出鍊錶的值,想...

面試真題 二

90分鐘,20道不定項 2道程式設計。1 給定乙個陣列,將所有的奇數放在陣列前半部分,偶數放在後半部分,奇數和奇數 偶數和偶數之間的相對位置不變。思路 從後往前遍歷,每次找到奇數時就插入到陣列最前面,並刪除掉該數。劍指offer有原題,直接拿過來用了 class solution else coun...