選擇題拄显,
1.java ? ?
GetInstence()屬于什么設(shè)計(jì)模式
2.Redis數(shù)據(jù)庫(kù)存入數(shù)據(jù)時(shí)先將數(shù)據(jù)存入內(nèi)存中苟径,過一段時(shí)間再存入硬盤中 ,屬于數(shù)據(jù)的一致性
編程題
1.圖的深搜
某單詞hot躬审,給一個(gè)字典集合棘街,每一次只能變換一個(gè)字母,求變換多少次能得到他的逆序承边。最大變換次數(shù)99.
輸入
hot
【got遭殉,dot,lot博助,god险污,doh】
輸出
4
2.背包問題
某航空公司一共有m個(gè)座位,現(xiàn)在有n個(gè)公司要來代理富岳,每個(gè)公司可以承擔(dān)i個(gè)座位罗心,如果恰好有幾個(gè)公司的可以承擔(dān)全部的座位,則輸出prefer城瞎,否則輸出good
輸入
5 100
10 20 30 50 40
輸出
prefer
總結(jié)
不說了,我去A題了疾瓮〔倍疲考前一定要看原來的筆試題啊,原題啊啊啊啊。
# 一面
1. 手寫筆試題中的編程題
2. 手寫二分