考試的這個星期穿插的筆試

2021-10-24 03:32:58 字數 1316 閱讀 8161

最近這個星期都在準備考試,學校的生活真舒服

老虎集團我覺得還是可以的,之前的資料分析筆試掛了,後面又給我發了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...