米哈游筆試
單選十道,不定向選擇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了也不會給面,畢竟是雙非