兩個有序鏈表合併java
K個有序鏈表合併面試
兩道sql題redis
最長連續子序列算法
基礎問題sql
求平方根緩存
跳臺階微信
單例模式數據結構
工廠模式負載均衡
1 算法題 合併鏈表測試
leetcode21:https://leetcode-cn.com/problems/merge-two-sorted-lists/
先說思路,第一次面試,有點緊張,說的一塌糊塗。而後又從新說了一遍,迅速寫完代碼,過了。
2 算法題 合併k個鏈表
leetcode23:https://leetcode-cn.com/problems/merge-k-sorted-lists/
一開始先問時間複雜度,我立刻回答nlogk,而後用歸併的想法解釋。
可是太緊張,沒有解釋清楚,面試官不理解個人作法。
最後急中生智想到了用堆來合併。
面試完後看leetcode, 這題我刷了3遍,每次都是用歸併的作法作的。
因此面試的時候有點思惟定勢,想了很久纔想到用堆。
3
select * from t where b=1;
Select * from t where a=1 and b=1;
問怎麼創建索引
先說須要建兩個索引,後來反應過來了,建一個聯合索引。
4
Select * from t where c=1;
C是非主鍵索引,問幾回磁盤io,b+索引樹高度3。
這題哪位大佬能解答一下,我目前還不知道正確答案是啥。
0 自我介紹
1 最長連續序列
leetcode128:https://leetcode-cn.com/problems/longest-consecutive-sequence/
作過了,秒了。面試官讓我測試一下,還好沒出問題。
2 String爲何不可變
3 聊聊http2.0
問http緩存
4 有沒有遇到過死鎖,咋解決的
5 項目中中文亂碼問題咋解決,知不知道中文亂碼的緣由
6 java線程間通訊
有沒有用過java中的exchange
7 知不知道負載均衡
8 redis幾種數據結構
Zset數據結構,怎麼排序的
Redis緩存淘汰策略
9 業務場景
電腦微信掃碼,而後手機點驗證,電腦就進入微信。怎麼實現
10 反問
0 自我介紹
1 sqrt(x),保證小數點後三位精度
leetcode69變形題:https://leetcode-cn.com/problems/sqrtx/
面試的時候一直在想以前騰訊筆試的時候作的一道題,以爲尾數處理太麻煩了。我覺得須要最後保留小數點後三位,想得複雜了。
簡單的一道題,寫的比較糾結,面試官看我如此糾結,因而就讓我全程寫代碼了。
2 跳臺階,斐波那契數列
劍指offer:[](https://leetcode-cn.com/probl...https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
3 單例模式,而後面試官問指令重排。
4寫個簡單工廠模式吧
寫了簡單工廠
面試官說確實實現了功能,可是有兩個問題,一個是依賴關係沒有解除,一個是if else。