提到離職,很多打工人都會頭疼。
特別是當你拿到了一份心儀的 offer,卻又發現公司要求必須呆滿 30 天,這時候怎麽辦?
來看看網友們的回答:
有人說,請一個月的事假。
也有人說,這邊請假,那邊直接去辦入職,然後說離職證明正在走流程。
正常情況,確實是正式員工需要提前一個月提離職,試用期員工是提前一周。
如果你提了離職,公司要求你呆滿30天,但新offer等不了,先試著和公司溝通,看能不能縮短時間,提出在離職後繼續遠端協助交接。就算離職也要保持專業態度,認真完成交接工作,友好告別,不要因為不滿而做出不理智的行為。離職是為了更好的未來,保持積極心態迎接新的開始。
下面是今日的大廠演算法題
現在環境就這樣,不管是大廠還是小廠的筆面試題都會考察演算法,所以演算法是你內卷路上不可或缺的模組。 下面是今日演算法題,來自LeetCode的第57題: 最後一個單詞的長度 ,下面是我的演算法思路及實作,讓我們來看看吧。
# 演算法題目:
給定一個僅包含大小寫字母和空格 ' ' 的字串 s,返回其最後一個單詞的長度。如果字串從左向右捲動顯示,那麽最後一個單詞就是最後出現的單詞。如果不存在最後一個單詞,請返回 0。
引言:
計算字串中最後一個單詞的長度是一個基本的字串處理問題,經常出現在編程面試中。這個問題測試了面試者對字串操作的熟悉度。
# 演算法思路:
1.首先,去除字串末尾的空格,確保字串不以空格結尾。
2.從字串的末尾開始向前遍歷,直到找到第一個空格或遍歷完整個字串。
3.計算從字串末尾到這個空格(或字串開頭)之間的距離,這個距離即為最後一個單詞的長度。
# 程式碼實作:
JavaScript 實作:
functionlengthOfLastWord(s) {
let length = 0;
let i = s.length - 1;
// Ignore trailing spaces
while (i >= 0 && s[i] === ' ') {
i--;
}
// Count the length of the last word
while (i >= 0 && s[i] !== ' ') {
length++;
i--;
}
return length;
}
Java 實作:
public class Solution {
public int lengthOfLastWord(String s) {
intlength = 0;
intindex = s.length() - 1;
// Ignore trailing spaces
while (index >= 0 && s.charAt(index) == ' ') {
index--;
}
// Count the length of the last word
while (index >= 0 && s.charAt(index) != ' ') {
length++;
index--;
}
returnlength;
}
}
Python 實作:
def lengthOfLastWord(s):
length = 0
i = len(s) - 1
# Ignore trailing spaces
while i >= 0ands[i] == ' ':
i -= 1
# Count the length of the last word
while i >= 0ands[i] != ' ':
length += 1
i -= 1
returnlength
Go 實作:
funclengthOfLastWord(s string)int {
length := 0
i := len(s) - 1
// Ignore trailing spaces
for i >= 0 && s[i] == ' ' {
i--
}
// Count the length of the last word
for i >= 0 && s[i] != ' ' {
length++
i--
}
return length
}
# 演算法解析:
時間復雜度:O(n),其中 n 是字串 s 的長度。
空間復雜度 :O(1),只使用了常量空間。
# 範例和測試:
假設給定字串為 "Hello World ",期望輸出為 5;給定字串為 " ",期望輸出為 0。
JavaScript 範例和測試:
console.log(lengthOfLastWord("Hello World ")); // 輸出 5
console.log(lengthOfLastWord(" ")); // 輸出 0
Java 範例和測試:
public classMain {
publicstaticvoidmain(String[] args) {
Solution solution = new Solution();
System.out.println(solution.lengthOfLastWord("Hello World ")); // 輸出 5
System.out.println(solution.lengthOfLastWord(" ")); // 輸出 0
}
}
Python 範例和測試:
print(lengthOfLastWord("Hello World ")) # 輸出 5
print(lengthOfLastWord(" ")) # 輸出 0
Go 範例和測試:
package main
import"fmt"
funcmain() {
fmt.Println(lengthOfLastWord("Hello World ")) // 輸出 5
fmt.Println(lengthOfLastWord(" ")) // 輸出 0
}
# 總結:
計算字串中最後一個單詞的長度是一個直接的字串處理問題,透過從後向前遍歷字串並計算最後一個單詞的長度,可以有效地解決這個問題。
熱門推薦