面試真題 三

2021-07-28 08:03:01 字數 411 閱讀 2056

60分鐘,30道單選+5道多選+若干填空+1道程式設計。

1、約瑟夫環問題

思路:題目要求用鍊錶解決,但是卻沒有給出函式原型,所以我自己採用的是int func(listnode* head, int n, int k, int m),約瑟夫環是乙個很簡單的問題,應該不用多解釋了。

class listnode;

};int func(listnode* head, int n, int k, int m)

int count=1;

while(n!=1)

} return head->val;

}

其實之前還有面過一家,只不過因為時間太久遠了所以不記得題目了。。。面試也掛在了hr面,難過tat

Java面試真題

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

面試真題 一

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

面試真題 二

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