2014-09-24下午,在一家賓館,記錄問到的幾個問題:
在乙個很大的平面圖上,有很多的點(大數問題,不能每次迴圈),讓求到給定的某點距離為500(或者其他數)的所有點的座標,在儲存資料時應該如何儲存。
可以這麼幹: ab
cd將平面分成這樣的四個部分,然後對每個小部分兩次細分,可以得到:
aaab
babb
acad
bcbd
cacb
dadb
cccd
dcdd
這樣就對每一塊進行了命名,這樣細分了10次後,第一塊名為:aaa aaa aaa a
每個資料儲存時,不但儲存座標值x,y,還要儲存所在塊的資訊。
二面:旋轉字串,兩個字串,判斷第二個是否是第乙個旋轉得到的,比如:abc和cab就是一對旋轉
解決方法1(這是面試官最後給出的解法):原字串abc,cab是乙個旋轉,儲存兩個旋轉cab cab 就能看出規律了,只判斷cabcab是否包含abc就可以了,最好能用kmp演算法解決之。
解決方法2(當時自己想到的,在沒有重複字元時可以用):兩個指標分別指向兩個字串,p1一直向後走,直到找到p2;然後同時向後移動,若出現不同字元,則肯定不是最後結果;一直到p1指向最後;然後p1回到最開始,繼續同時向後移動,直到p2指向最後。。。。
盛大遊戲關於vector刪除元素面試題
下列 的輸出為 include iostream include vector using namespace std intmain void for itor array.begin itor array.end itor return 0 a 100 b 100 300 500 c 100 5...
樂元素 2020 9 17 筆試
乙個小時,30道問答題,題量好大 html語義化,好處 cookie,sessionstorage,localstorage 行內元素和塊級元素區別 a的href和onclick哪個會先觸發,如何防止a的鏈結跳轉 websocket和http2區別 重繪和回流,如何減少 偽元素,哪些標籤不能使用偽元...
2023年新浪樂居面試資料
一 1 有如下html 1 用js取得 方法取得該物件 2 用 屬性取得屬性title的屬性值 3 用 方法取得屬性sina title的屬性值 1 document.getelementbyid img1 2 document.getelementbyid img1 getattribute ti...