騰訊金融科技后端開發(fā)二面

時(shí)間2024.8.26 10-11.40
本來是上周五的，但面試官有事，被調(diào)到這周一，和一面隔了快一周，以為基本上走流程，面完下午看狀態(tài)應(yīng)該是過了，等約三面

1.自我介紹
2.coding
- 最大和連續(xù)子數(shù)組
- 一個(gè)文件里一行有一個(gè)8位的電話號，很多文件，數(shù)據(jù)大到內(nèi)存無法容納，如何統(tǒng)計(jì)不同電話號出現(xiàn)的次數(shù)？
先說思路，文件分塊讀，單純統(tǒng)計(jì)哪些出現(xiàn)→用set，因?yàn)殡娫捥柗秶?0000000-99999999共10^9個(gè)數(shù)，int型可以容納，根據(jù)os不同int所占大小不同，這里取32位，即4B，一共可能有10^8大小，因此set最大4*10^8B≈400MB。如果考慮統(tǒng)計(jì)次數(shù)，用map，為了簡化我們的統(tǒng)計(jì)，key是號碼仍然用int，多的就是val的大小，事先如果已知出現(xiàn)次數(shù)的范圍，用int或者long計(jì)數(shù)，int則在set基礎(chǔ)上多一倍，800MB，lomg這里假設(shè)是int兩倍，則1.2GB。
面試官提到像一些單片機(jī)和一些簡單的設(shè)備，內(nèi)存還是太多了，用一些基礎(chǔ)的結(jié)構(gòu)？想到了bitmap，號碼是多少就把第幾位變成1。大小就只需要10^8bit≈125*10^5B≈12.5MB。那如果考慮需要統(tǒng)計(jì)多少次呢？那就用連續(xù)的幾位來進(jìn)行二進(jìn)制加法計(jì)數(shù)，比如次數(shù)不超過255就連續(xù)8位表示次數(shù)，空間需要12.5*8=100MB，以此類推。
那就實(shí)現(xiàn)一下最初說的Map方法吧，進(jìn)行了coding

3.剛剛的hashmap如果在累加過程中，val的Integer溢出，map會(huì)有什么處理嗎(我記得沒有，會(huì)拋出異常，所以我catch了)
4.java注解的原理和用途
5.假設(shè)我是一個(gè)不懂java的人，怎么給我介紹java aop
6.反射了解嗎，是java的特性的話，c++有反射嗎，反射和黑客所說的hook，鉤子有關(guān)系嗎
7.redis為什么快(傳統(tǒng)八股)
8.redis怎么保證數(shù)據(jù)安全的，會(huì)發(fā)生丟失嗎
9.如果數(shù)據(jù)過大，redis性能會(huì)不會(huì)受限，接近mysql
10.關(guān)系型數(shù)據(jù)庫和非關(guān)系型數(shù)據(jù)庫的區(qū)別聯(lián)系
11.mysql你是怎么學(xué)的
12.mysql主從復(fù)制分類和原理
13.mysql除了binlog，還有其他的嗎，什么作用
14.執(zhí)行sql語句過程是什么，binlog，redolog這些什么時(shí)候?qū)?br />15.binlog具體作用是什么
16.如果現(xiàn)在有一臺主一臺備，采用半同步復(fù)制，必須要binlog嗎，如果沒有備呢
17.秒殺系統(tǒng)，redis作用，如果并發(fā)幾十萬，庫存10，如何設(shè)計(jì)，怎么扛得住并發(fā)，而且不超賣(這里確實(shí)有點(diǎn)問題，回答偏了，答到先放部分庫存容錯(cuò)，后續(xù)再開一次秒殺了)
18.本科學(xué)過密碼學(xué)嗎，有哪些加解密算法，RSA的用途是什么，為什么要存密碼用AES，可以看看目前業(yè)界的方式，主要是不存儲密碼了。
19.這邊是做財(cái)付通的，有問題沒，base地，以及是傾向于AI還是純后臺開發(fā)，都可以選
20.實(shí)習(xí)內(nèi)容，目前手里的offer，實(shí)習(xí)轉(zhuǎn)正嗎

整體感覺非常舒服，很尊重人，一直在給予反饋和引導(dǎo)，也沒pua，大概是一個(gè)40左右的哥，體驗(yàn)非常好，整體100分鐘，很累，下午看已經(jīng)通過，等約面。