欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

米哈游筆試

單選十道,不定向選擇15道;下面給出我不怎么會的選項

1.以下不會觸發(fā)線程調(diào)度的是?

線程創(chuàng)建一個新的線程

線程主動調(diào)用yield

2.打印機工作在OSI模型的哪一層(我選物理層了,但是不確定)

3.迭代器可以用==或!=來判斷迭代器

4.delete會將指針置為nullptr,避免懸掛指針

5.new失敗會拋出異常,不會返回空指針

6.出了一道判斷大根堆序列,一道判斷小根堆序列的不定向選擇(但是什么是大小根堆序列我都不知道)

7.vector.erase后size會不會改變

8.處于就緒態(tài)的進程已具備執(zhí)行所需的所有必須條件,只要占用CPU就可執(zhí)行

然后編程題三道(ak了,感覺寫的很有成就感

第二道:給n個數(shù),需要從其中選出k個,使得這k個數(shù)的平方異或和最大,輸出這個最大值以及選出的k個數(shù)。n<=18;(因為n很小所以寫了一個暴力dfs就過了,復(fù)雜度2^n)

第三道:給n個數(shù),定義一個子數(shù)組是k邊界(有點忘了是不是這個名字)指的是這個序列至少有一個數(shù)字>k,然后叫你求這n個數(shù)的k邊界有多少個,題目要求求出1~n的邊界數(shù)。n是1e5好像

首先對于一個序列長度為n它的子數(shù)組總共n*(n + 1) / 2,然后每次暴力維護當(dāng)前需要減小的序列長度就行了

不過好像ak了也不會給面,畢竟是雙非

全部評論
第三題用單調(diào)???5%了,最后也沒想明白為啥
點贊 回復(fù) 分享
發(fā)布于 昨天 16:03 湖北
怎么維護當(dāng)前需要減少的序列長度?。勘闅v數(shù)組就變成n^2了
點贊 回復(fù) 分享
發(fā)布于 昨天 11:22 北京
我也ak了?? 但是第三題我寫了一小時
點贊 回復(fù) 分享
發(fā)布于 05-17 20:49 澳大利亞

相關(guān)推薦

評論
1
1
分享

創(chuàng)作者周榜

更多
??途W(wǎng)
牛客企業(yè)服務(wù)