幾個QA面試題

2021-08-31 00:13:45 字數 2596 閱讀 7459

有乙個大小為2n的陣列,裡面隨機填充n個奇數,n個偶數,請設計一種排序演算法,在奇數在奇數字置排序,偶數在偶數字置排序,並且分析其時間和空間複雜度

例如:[6,3,7,9,8,2,4,5]

排序後 [3,2,5,4,7,6,9,8], 3,5,7,9在奇數字置排序,2,4,6,8在偶數字置

有一串珠子,珠子分5種顏色,請問如何找出同顏色最長的一串。

有一串珠子,珠子分5種顏色,如果可以從中剔除5個,得到更長的同色的珠子,請問,如何找需要剔除的5個?**

有許多大小相同的小球,小球按顏色均分三種顏色,紅黃藍,三種材質,橡膠塑料玻璃。請問隨機的取六個小球,請問能包含所有顏色的小球概率是多少?請問能覆蓋所有顏色,所有材質的概率是多少?

現在的生育政策允許生兩個孩子,如果乙個家庭中兩個孩子都是女孩,可以再要第三個,但是如果在懷孕期間檢查出事女孩兒就選擇人工流產,請問如果所有人都這樣做,新生兒的男女比例會是多少?

對於乙個數x,能夠表示成x=5m+3n(m,n為整數),給定乙個數y,求乙個符合條件的m,n,使得|m|+|n|最小

例如:11 = 5x1+3x2, |m|+|n| = 3

27 = 5x6+3x(-1), |m|+|n| = 7

如果y=2017, 2018, 2019求m,n

2017 = 5x404 + 3x(-1)

2018 = 5x403 + 3x1

2019 = 5x402 + 3x3

[root@localhost ~]

ls -al|

grep -e "^[-lrwx]+x"

|awk

''

乙個list中每個元素為7位字元,格式是 yyyy-mm,年份和月份

[

'2020-10'

,'2020-11'

,'2019-05'

,'2019-07'

,'2020-12'

,'2021-01'

,'2021-02'

]

,要求根據此格式輸出乙個新的list,每個元素為乙個dict,其中關鍵字year的值為年份,month的值為乙個和原陣列同等長度的陣列,如果年份在原陣列中,則為序號,否則為短橫

[,

, ]

參考:

import pprint

import collections

dates =

["2020-10"

,"2020-11"

,"2019-05"

,"2019-07"

,"2020-12"

,"2021-01"

,"2021-02"

]print

(dates)

print()

class

llist

(list):

def__init__

(self,

len=

len(dates))-

>

none

:super()

.__init__(

) self.extend(

["-"]*

len)

d1 = collections.defaultdict(llist)

for i, d in

enumerate

(dates)

: d1[d[0:

4]][i]

=str

(i+1

)d2 =

[for x in

sorted

(d1.keys())

]pprint.pprint(d2)

一種小球從某高度掉下必然摔碎,現在有兩個這樣的小球,在100層的樓上測試,請問如何最快的測出從哪層開始小球就會摔碎? 如果有三個小球呢?

假如公雞5塊錢乙隻,母雞3塊錢乙隻,小雞一塊錢三隻,有100塊錢,正好買了100隻雞,問,公雞母雞小雞各多少只

for cock in

range(1

,int((

100+4)

/5)+

1):for hen in

range(1

,int((

100-

5*cock)/3

)+1)

: chicken =

100- cock - hen

if cock*

5+chicken/

3+hen*3==

100:

print

( cock, hen,chicken)

幾個面試題

1 公司裡面有1001個員工,現在要在公司裡面找到最好的羽毛球選手,也就是第一名,每個人都必須參賽,問至少要比賽多少次才能夠找到最好的羽毛球員工 2 現在有100個燈泡,每個燈泡都是關著的,第一趟把所有的燈泡燈泡開啟,第二趟把偶數字的燈泡制反 也就是開了的關掉,關了的開啟 第三趟讓第3,6,9.的燈...

幾個面試題

面試的時候被問到的幾個c 的題目 1.空類的大小 答 0 2.空類自帶幾個函式 答 1.建構函式 2.析構函式 3.拷貝構造 4.賦值操作符 5.取位址操作符 6.const取位址 3.父類的析構函式為什麼要是虛函式 父類指標指向乙個子類物件,析構這個父類指標時,如析構函式不是虛函式,將不會析構子物...

幾個面試題

1.請找出今天氣溫比昨天高的天氣記錄 天氣溫度表 id int date date temperature 120170101212 20170102203 20170103254 2017010422 輸出值 我的答案,當時寫不出來 select from weather w2 where w2....