蕙策(掌上先機)26Java后端研發(fā)實習(xí)生面經(jīng)
???024-10-18投的,不久后會發(fā)筆試鏈接,筆試內(nèi)容有選擇題 多選題 還有算法題和數(shù)據(jù)結(jié)構(gòu)設(shè)計題我記得。
11-13 一面
拷打我的弱雞秒殺項目,被打爛了,我題都沒聽懂,大腦自動刪除了這段記憶(依稀記得和庫存有關(guān));
一些八股,時間有點久了,好像問了threadlocal;
sql題:店鋪商品金額
查詢每個商品的金額都大于500的店鋪名稱
我的答案:
SELECT DISTINCT 店鋪 FROM 店鋪商品表t1 WHERE NOT EXISTS (
SELECT 1
FROM 店鋪商品表t2
WHERE t1.店鋪=t2.店鋪 AND t2.金額<=500); 后面復(fù)盤感覺時間復(fù)雜度偏高,可以使用group by和having的;
算法:給兩個整數(shù)數(shù)組nums1和 nums2,返回兩個數(shù)組中公共的、長度最長的連續(xù)的子數(shù)組的長度。示例1:
輸入:nums1 =[1,2,3,2,1],nums2= [3,2,1,4,7]輸出: 3
解釋:長度最長的公共子數(shù)組是[3,2,1]。示例2:
輸入:nums1 = [0,0,0,0,0], nums2= [0,0,0,0,0]輸出: 5
我的答案:
class Solution {
public int findLength(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
// dp[i][j] 表示以nums1[i-1]和nums2[j-1]結(jié)尾的最長公共子數(shù)組長度
int[][] dp = new int[m + 1][n + 1];
int maxLen = 0;
// 初始化第一行和第一列都是0,不用顯式初始化,Java數(shù)組默認(rèn)值就是0
// 填充dp數(shù)組
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (nums1[i-1] == nums2[j-1]) {
dp[i][j] = dp[i-1][j-1] + 1;
maxLen = Math.max(maxLen, dp[i][j]);
}
// 如果當(dāng)前元素不相等,那么以這兩個元素結(jié)尾的公共子數(shù)組長度為0
// 不用顯式設(shè)置,因為默認(rèn)值就是0
}
}
return maxLen;
}
}
11-15 二面,應(yīng)該是主管面
問我研究方向,研究背景,我的模型什么的,研一的三篇paper;
繼續(xù)拷打我的弱雞秒殺項目(QwQ);
八股:mvcc;
算法題:不重復(fù)子串問題。
11-29 三面,CEO面
12-3 好像是中午人力聊了一會(口頭offer),下午發(fā)的正式offer
ps:字節(jié)掛了痛苦死我了#日常實習(xí)后端# #面經(jīng)#
11-13 一面
拷打我的弱雞秒殺項目,被打爛了,我題都沒聽懂,大腦自動刪除了這段記憶(依稀記得和庫存有關(guān));
一些八股,時間有點久了,好像問了threadlocal;
sql題:店鋪商品金額
查詢每個商品的金額都大于500的店鋪名稱
我的答案:
SELECT DISTINCT 店鋪 FROM 店鋪商品表t1 WHERE NOT EXISTS (
SELECT 1
FROM 店鋪商品表t2
WHERE t1.店鋪=t2.店鋪 AND t2.金額&lt;=500); 后面復(fù)盤感覺時間復(fù)雜度偏高,可以使用group by和having的;
算法:給兩個整數(shù)數(shù)組nums1和 nums2,返回兩個數(shù)組中公共的、長度最長的連續(xù)的子數(shù)組的長度。示例1:
輸入:nums1 =[1,2,3,2,1],nums2= [3,2,1,4,7]輸出: 3
解釋:長度最長的公共子數(shù)組是[3,2,1]。示例2:
輸入:nums1 = [0,0,0,0,0], nums2= [0,0,0,0,0]輸出: 5
我的答案:
class Solution {
public int findLength(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
// dp[i][j] 表示以nums1[i-1]和nums2[j-1]結(jié)尾的最長公共子數(shù)組長度
int[][] dp = new int[m + 1][n + 1];
int maxLen = 0;
// 初始化第一行和第一列都是0,不用顯式初始化,Java數(shù)組默認(rèn)值就是0
// 填充dp數(shù)組
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (nums1[i-1] == nums2[j-1]) {
dp[i][j] = dp[i-1][j-1] + 1;
maxLen = Math.max(maxLen, dp[i][j]);
}
// 如果當(dāng)前元素不相等,那么以這兩個元素結(jié)尾的公共子數(shù)組長度為0
// 不用顯式設(shè)置,因為默認(rèn)值就是0
}
}
return maxLen;
}
}
11-15 二面,應(yīng)該是主管面
問我研究方向,研究背景,我的模型什么的,研一的三篇paper;
繼續(xù)拷打我的弱雞秒殺項目(QwQ);
八股:mvcc;
算法題:不重復(fù)子串問題。
11-29 三面,CEO面
12-3 好像是中午人力聊了一會(口頭offer),下午發(fā)的正式offer
ps:字節(jié)掛了痛苦死我了#日常實習(xí)后端# #面經(jīng)#
全部評論
我去,慧測這種小公司還他喵兩道算法題
這公司錢又不多,去了干嘛
我6號群面慧策,佬你的待遇多少啊
佬互關(guān)一下啊,我也慧策oc了,咱倆交流交流
研一三篇論文?大佬太強了
太強了佬
太強了佬
相關(guān)推薦