IT筆面試題

2022-08-02 05:06:10 字數 2025 閱讀 7499

///////////////////////////////////

m個球,兩個人輪流取,每次至少取x個,最多取y個,取到最後乙個者勝,先取者的必勝策略?

/**/

bash博弈

(wythoff,nimm博弈可以去查查)

///////////////////////////////////

北京五環路有n個公交車站,已知相鄰公交站的距離,公交車只能在環上走,求任意兩公交站的最短距離(o(n)初始化時間,o(1)查詢時間

/**/

反向距離=總長-正向距離

///////////////////////////////////

星際爭霸、魔獸裡農民採礦:已知第1天有農民n個,金幣m,造乙個農民要x個金幣,農民每天能採y個金幣,假設每天只在00:00點造農民(造0,1,2..個),問第一萬天最多能得到多少金幣?

/**/

區域性最優-->全域性最優

///////////////////////////////////

還是上題,問要得到100000000金幣最少要多少天?

/**/

區域性最優-->全域性最優

///////////////////////////////////

魔獸世界裡有很多怪獸很多玩家,設每個怪獸靜止,已知每個怪獸攻擊範圍yi(不同怪獸不一樣,當玩家離怪獸距離小於yi,怪獸會攻擊玩家,高效求每個玩家有哪些怪獸攻擊ta?

/**/

區間///////////////////////////////////

m*n的矩陣,每行從左到右遞減,每列從上到下遞增,在其中查詢某數

/**/

y~矩陣,bst

///////////////////////////////////

用c語言實現弱型別語言中的變數

/**/

zval

///////////////////////////////////

單例的各種實現及原理及優缺點

/**/

背書///////////////////////////////////

實現乙個迭代器

/**/

背書///////////////////////////////////

無窮行的檔案隨機取n行

/**/

n/m///////////////////////////////////

兩個巨大的集合求交集

/**/

hash  (a1,b1) (a2,b2)....

///////////////////////////////////

過載和多型的編譯器實現

/**/

背書///////////////////////////////////

巨大的ip黑名單庫實現(儲存查詢)

/**/

bit///////////////////////////////////

指定編碼讀取二進位制資料

/**/

位元組字元流

///////////////////////////////////

乙個記憶體洩露的程式在3g記憶體32位windowsxp下一直跑會發生什麼?

/**/

no記憶體

///////////////////////////////////

m*n矩陣的最大子矩陣和(有負數)

/**/

(一行--二行--....)==>一行   dp

///////////////////////////////////

socket(sendresv,select,epoll)區別、優缺點

/**/

背書///////////////////////////////////

有任意指標的鍊錶的複製

/**/

a->a'->b->b'....

///////////////////////////////////

二叉樹給乙個節點,求中序遍歷裡這個節點後繼節點

/**/

右子樹

每天幾道筆(面)試題

分析下面 有什麼問題?1 void test1 解答 st1r長度為11個位元組,需要11個位元組的大小才能放下,而string只有10個位元組的大小。2 void test2 strcpy string,str1 解答 str1是陣列名不能進行複製,最起碼要是 str1 a 其次,對字元陣列賦值後...

字串筆面試題

一 把乙個字串向左 右迴圈移位n個。如abcdefghi,向左迴圈移位2個,結果為cdefghiab。這題的出現概率較大,難度較小 1 如果沒有空間的限制,那麼第乙個容易想到的解法是,申請乙個strlen長的字串陣列,把字串複製到這一陣列,然後依照移位前後陣列序號的關係,確定移位後的字串。移位後的數...

c 筆面試題之記憶體分配

1 c中的malloc和c 中的new有什麼區別 malloc和new有以下不同 1 new delete 是操作符,可以過載,只能在c 中使用。2 malloc free是函式,可以覆蓋,c c 中都可以使用。3 new 可以呼叫物件的建構函式,對應的delete呼叫相應的析構函式。4 mallo...