最近這個星期都在準備考試,學校的生活真舒服
老虎集團我覺得還是可以的,之前的資料分析筆試掛了,後面又給我發了python研發的筆試邀請
10題選擇題,2題程式設計題
程式設計題:
單調棧給定乙個不含重複數字的序列,求每個數的左右比他小的第乙個數的下標。不存在則為-1
我寫的**時間會超時
for i in
range
(len
(arr)):
tmp =
for j,x in
enumerate
(list
(reversed
(arr[
:i])))
:if x < arr[i]:1
)break
else
:continue
ifnot tmp:-1
)for j,x in
enumerate
(arr[i:])
:if x < arr[i]
:break
else
:continue
iflen
(tmp)!=2
:-1)
print
(tmp[0]
,tmp[1]
)
deepest root
全英文,題目大致懂了,就是給你幾個node,再給你邊(n-1條邊,無向無環圖),讓你求出葉子節點,我暈了,我當時沒看出來,還以為求最深節點,其實感覺就是求邊只有一條的
比如說5個node
51,2
1,31,4
2,5也不知道有沒有懂,反正沒做出來
括號匹配高階版,
圖的價值(點的鄰接點是否相同),
尋寶藏,
求函式積分,
還有乙個不記得了
兩道程式設計,選擇,不定項選擇,系統設計(防止廣告漏洞)
程式設計題求最長遞增序列,和位元組提前批的題目一樣,用動態規劃,ac
摩爾投票法,leetcode劍指offer原題,求是否有次數超過陣列一半 的數字,ac
counter不能用,會報錯,要用dict
找交集字串(必須用python,用到很多map,reduce,可能就是想考查函式式程式設計把,前面的選擇填空題也考了很多函式式程式設計,甚至c++指標內容)
運貨,一批貨物[1,3,5,4,9],分n次運,只能連續的運,每次運最少,感覺就是求平均最少拉,然後動態規劃
算24點 不會(常考)
括號匹配(常考)
找零 ac
計算這個月的第幾個星期幾是多少號
計算這個月的第幾個星期幾 是位於這個月的多少號 param 月份 param 第幾個,如果num 1 就表示最後乙個 param 星期幾 export const getmonthday function month 1,num 1,day 1 if num 0 num 1 if day 0 day...
取得日期的星期
取得日期的星期 create function getweekcn date datetime 程式功能 取得日期的星期 引數 date 日期 呼叫方法 select dbo.getweekcn getdate returns varchar 6 as begin declare strreturn...
獲取當前所在星期的星期一
1 使用jdk獲取當前所在星期的星期一 取本週7天的第一天 周一的日期 public static date getnowweekbegin else gregoriancalendar currentdate new gregoriancalendar currentdate.add gregor...