面試題 筆試

2021-10-01 03:39:15 字數 2629 閱讀 1905

題1:有如下資料庫表tab

請用乙個 delete 語句,刪除 value 重複的行,每個 value 只保留 id 最小的一行。

delete

from tab where id notin(

select

*from

(select

min(id)

from tab groupby`

value

`) a)

好像有更優化的sql語句

題2:
int x =56;

int y =78;

x = x^y;

y = x^y;

x = x^y;

system.out.

println

(x+","

+y);

以上**執行的結果是?

答案是:78,56

題3:有以下函式,如傳入引數為「asdfgh」,返回值是?

public

static string fun

(string s)

答案是:hgfdsa

題4:倒轉字串

給定乙個字串,比如:

the quick brown fox jumps over the lazy dog.

請設計程式將這個句子 倒轉,即,完成以後如下:

dog. lazy the over jumps fox brown quick the

不能使用 reverse();

先把 字串全倒過來

string str =

"the quick brown fox jumps over the lazy dog."

;char

chararray = str.

tochararray()

;int length = chararray.length;

if(chararray != null)

}system.out.

println

(chararray)

;

string str =

"the quick brown fox jumps over the lazy dog."

;string s ="";

while

(str.

length()

>0)

system.out.

println

(s);

將 一句話分割為多個 字串

public

static

void

main

(string[

] args)

system.out.

println

(s.tostring()

);}public

static

char

reversestring

(char psztext,

int length )

}return psztext;

}

5. 尋找丟失的數字

有一組數字,從1到n,中減少了乙個數,順序也被打亂,放在乙個n-1的陣列裡

比如:[1,2,4,5]

請找出丟失的數字3,

最好能有程式(具有通用性,比如:[1,2,3,4,5,6,7,8,10],能找到9)

最好演算法比較快

一定要小心不要溢位

不要申請n多空間

解題思路:異或運算子

兩個運算元的位中,相同則結果為0,不同則結果為1。

示例1:0101^0000=0101

示例2:0101^0101=0000

示例3:0101^0011=0110

比如:[1,2,4,5]

設 丟失的數字為 x;

則:

1^2

^3^4

^5^1

^2^4

^5^ x =

0//前面 1……5 為下標

x =1^2

^3^4

^5^1

^2^4

^5

public

static

void

main

(string[

] args)

;int number =

missing_number

(arr)

; system.out.

println

(number);}

static

intmissing_number

(int arr)

number ^=

(size+1)

;return number;

}

筆試面試題

1 昨天參加一公司筆試,給幾道演算法題整懵了,其實也不難,但好久沒有碰演算法,只是有思路,要讓我在這麼短的時間內寫出程式來還是不行。2 這裡將其中一道稍微複雜一點的演算法題寫下來,以此小結。3 4 題目描述 5 將n個雞蛋放入到m個籃子中去 n m 保證每個籃子中至少乙個雞蛋,然後指定乙個數x,要求...

筆試面試題

1.書架上有編號為1 19的19本書,從中拿5本,問5本編號都不相鄰的拿法有多少種?使用隔板法,拿掉5本後剩下14塊板,即有15個空,使用組合15份插5份 c15 5 3003 2.1億個資料取前1萬大的整數 演算法思路 a.把1億個資料分成10000個陣列,b.求出10000個陣列的最大值,儲存到...

筆試面試題二

1 c字串是以 0 字元作為結束標誌的 char p abcde 0fghjik 0 printf d n strlen p 5 a b c d e char acnew 20 0 0 printf d n strlen acnew 2 和0 2 建構函式和虛析構函式 include stdafx....