class
solution
for(
int i=
0;i}}
return
newint
;}}
public
static
boolean
hascircle
(listnode head)
listnode slow = head;
listnode fast = head;
while
(fast != null && fast.next != null)
}return
false
;}
當發生衝突時雜湊函式為：di=(h(k)+di) mod m
m為儲存空間
di取指:
a）1,2,3,…m-1，稱線性探測再雜湊。
b）1,-1,2,-2,4,-4,9,-9,16,-16,…kk,-kk(k<=m/2)稱二次探測再雜湊。
c）鏈位址法：把據喲相同雜湊位址的元素用乙個線性鍊錶鏈結在一起，每個線性鍊錶稱之為乙個「桶」，為了處理方便每個鍊錶前設定乙個頭結點，所有頭結點存放於雜湊位址在[0,m-1]的雜湊表中。如下圖所示：
hashmap在併發執行put操作時會引起死迴圈，導致cpu利用率接近100%。因為多執行緒會導致hashmap的node鍊錶形成環形資料結構，一旦形成環形資料結構，node的next節點永遠不為空，就會在獲取node時產生死迴圈。
左邊一半,右邊一半相反,如果相同,就是回文
class
solution
//偶位數/奇位數
return x == revertednumber || x == revertednumber/10;
}}
class
solution
else
if(map.
get(nums[i]
)>nums.length/2)
}return0;
}}
public
class
quicksort
;quicksort
(a,0
, a.length -1)
;for
(int i : a)
}private
static
void
quicksort
(int
a,int low,
int high)
}private
static
intgetindex
(int
a,int low,
int high)
a[low]
= tmp;
return low;
}}
本次體會:
1.刷演算法要掌握最優解法,不一定要難題,但一定要把一道簡單地演算法掌握最優的那種解法.因為考官只關注你的解法是不是最優的,基本解法誰都會,還有就是及時複習演算法題,不然有些題我原來做過,但是面試時忘記了.
2.別把自己定義為實習生就不該了解那些難的,因為面試官似乎對難的東西才有問的熱情,簡單的不待問.
3.這是我第一次面試,可能以後面試會簡單一些,但是只有提公升自己才有進好公司的機會,繼續加油吧.
第一次面試總結
我參加面試時，共有三位面試官，其中兩個是人事相關的，乙個是他們的專案經理 之後的面試主要是和專案經理的交流 可能是，之前筆試完成後我已經交過個人簡歷了，所以他們對我大概的情況有了乙個基本的了解，並沒有讓我做自我介紹而是直接進入提問環節。由於，我的簡歷上有較多的比賽經歷，所以第乙個問題是問我，對哪乙個...
第一次面試 總結
面試是一場銷售，要把自己賣出去，就要誇自己，把自己的優勢都展示出來，把所有的東西都展示出來。準備了基礎的知識。沒問 自我介紹都忘記準備了。問了一些意想不到的東西結果沒準備說得不好，比賽是怎麼樣的介紹一下。答 稀里糊塗說了一堆，重點沒說清楚 經驗 簡歷上寫的東西都要準備好，無論是什麼內容。而且要把重點...
第一次面試
話說3月4號學院召開實習動員大會並有三家公司過來進行宣講會，分別是國家體育總局亞運專案組，金蝶和華際友天，由此開始了實習生涯。周五的傍晚，正吃著飯的時候突然收到簡訊通知，金蝶週六上午10點有個面試。當晚就瀏覽著些簡歷製作相關的網頁，為第二天做準備，總以為，簡歷弄得可以了，然後每太留意去完善 後來才知...