海康測開
選擇題程式設計
合併兩個有序列表
劍指 offer 53 - ii. 0～n-1中缺失的數字
奇安信python服務端開發 9.02下午
程式設計爬樓梯
力扣 分發糖果
bilibili測開筆試 9.04晚
美團筆試
陣列交並集，差集，不超時用set
list_1 = [1,2,5,7,9]
list_2 = [2,4,6,9]
union = list(set(list_1)&set(list_2)) # 交集，[9, 2]
intersection = list(set(list_1)|set(list_2)) # 並集，[1, 2, 4, 5, 6, 7, 9]
minus = list(set(list_1)-set(union)) # 差集，[1, 5, 7]
異或計算式 超時 50%
貝殼筆試9.07下午
兩道水題，分別用字典和暴力
快速冪def pow(base,n):
res=1
while n:
if n&1:
res*=base%1000000007
base*=base%1000000007
n=n>>1
return res
快速冪取模
t=int(input())
for i in range(t):7
n,m=map(int,input().strip().split())
print(m*pow(m-1,n-1)%1000000007)
【例1】
輸入2 2
0000輸出2
【例2】
輸入5 4
0110
1001
0010
0100
1000輸出1
說明讓奶牛2學習特長即可
小公尺筆試9/8晚
力扣二叉樹尋路 位運算原題
第二題 撲克牌排序 只有把jqka2這幾個特殊值記下出現次數，和正常值分別排序。
1、python可變資料與不可變資料
py標準內建資料型別：
number(整型int, 浮點型float, 布林型bool, 複數complex)
string
list
setdictionary
可變資料和型別：可改變變數的值，且不會新建物件。 list, set, dictionary
不可變資料型別：不允許變數的值發生改變，發生改變時會新建物件。 number, string, tuple
2、set裡面需要是不可變資料
程式設計1、約瑟夫環 劍指62圓圈中剩下的數字
2、力扣刪除字串中的所有相鄰重複項 +額外有炸彈限制條件，
如果兩個相鄰重複元素是炸彈，他們消除，同時他們左右兩個元素也被炸掉。
用棧的思路，類似於有效的括號那題。 單調棧是什麼？？？
class
solution
:def
make_cancellation
(self , content , bomb )
:# write code here
stack=
flag=
false
for i in content:
if flag:
if stack:
stack.pop(
) flag=
false
continue
ifnot stack:
else
:if i == stack[-1
]:stack.pop(
)if i==bomb:
flag=
true
else
:return
''.join(stack)
a=solution(
)print
(a.make_cancellation(
"132112345"
,"1"))
## 145
筆試題記錄
one 1 有關選擇排序的敘述正確的有 1 每掃瞄一遍陣列，只需要一次交換。2 空間複雜度為o 1 3 選擇排序是不穩定的排序演算法。2 常見的穩定的排序演算法有 1 直接插入排序 2 氣泡排序 3 歸併排序 4 基數排序。3 常見的不穩定的排序演算法有 1 簡單選擇排序 2 希爾排序 3 快速排序...
Java筆試題記錄
作業系統死鎖的必要條件 多選題 ad a互斥條件 b系統資源有限 c程序排程不合理 d環路等待條件 解釋 1.互斥。即資源不能被多個程序所占有。這點其實除了唯讀檔案，其他基本都滿足。2.占有並等待 a程序占有一些資源，還需要的一些資源被其他程序占有，所以處在等待狀態。3.非搶占 資源不能被中途搶占。...
常見筆試題記錄
linux命令 1 tcpdump dump the traffic on a network，根據使用者的定義對網路上的資料報進行截獲的包分析工具。tcpdump 可以將網路中傳送的資料報的 頭 完全截獲下來提供分析。它支援針對網路層 協議 主機 網路或埠的過濾，並提供 and or not等邏輯...