建立函式,生成指定行數的楊輝三角。
楊輝三角:
每行端點與結尾的數為1,每個數是它左上方和右上方的數的和
輸入:6
輸出: [[1
],[1
,1],
[1,2
,1],
[1,3
,3,1
],[1
,4,6
,4,1
],[1
,5,10
,10,5
,1]]
```python
defget_yang_hui_********
(row_count)
:# 6
""" 獲取楊輝三角
:param row_count: int型別,行數
:return: list型別,楊輝三角
"""******** =
for row_index in
range
(row_count)
:# 0 1 2 3 .. 5
# 建立行
row =
[none]*
(row_index +1)
# 設定首尾
row[0]
, row[-1
]=1,
1# 設定中間(從第三行開始)
for i in
range(1
,2):
#1# 當前元素 = 上一行
row[i]
= ********[row_index -1]
[i -1]
+ ********[row_index -1]
[i]return ********
print
(get_yang_hui_********(6)
)
"水仙花數":各位數字立方和等於該數本身
定義函式,根據***位數***計算水仙花數
輸入:3
輸出:[153, 370, 371, 407]
「」"
``
def
is_daffodil
(number)
:"""
判斷指定數字是否為水仙花數
:param number: int 型別,表示需要判斷的數字
:return: bool 型別,表示是否為水仙花數。
"""str_number =
str(number)
power =
len(str_number)
sum_value =
0for item in str_number:
sum_value +=
int(item)
** power
return sum_value == number
defget_daffodil
(n):
""" 獲取指定位數的水仙花數
:param n:int型別,表示整數字數。
:return:列表型別,水仙花數。
"""# list_list =
# for i in range(10 ** (n - 1), 10 ** n):
# if is_daffodil(i):
# return list_list
return
[num for num in
range(10
**(n -1)
,10** n)
if is_daffodil(num)
]print
(get_daffodil(3)
)
定義函式,在有序數字列表中找到目標值,並返回其索引。
如果目標值不在列表中,返回它可以按順序插入的索引。
輸入:[1,2,6,8,9] 8
輸出:3
輸入:[1,2,6,8,9] 5
輸出:2
def
search_insert_index
(list_number, target)
: left =
0 right =
len(list_number)-1
while left <= right:
mid =
(left + right)//2
if list_number[mid]
== target:
return mid
elif list_number[mid]
< target:
left = mid +
1else
: right = mid -
1return left
print
(search_insert_index([1
,2,6
,8,9
],5)
)
經典嵌入式工程師面試題分享給大家
前幾天去面試了一面筆試過了,我拍了 儲存了題目。後來我掃瞄了一下做成電子檔的在這裡分享給大家。1.1mb等於 a 1000位元組 b 1024位元組 c 10001000位元組 d 10241024位元組 2.與十六進製制數200等值得十進位制數為 a 256 b 512 c 1024 d 2048...
面試題分享
1.css題 將下面的span標籤用css寫成有三槓的選單按鈕和叉號的關閉按鈕 看到有點懵,於是第一題我就空下了 2.在乙個固定寬高的div中讓乙個不知道寬高的左右居中,上下居中 這道題算會吧 3.隨機生成10000個不重複的八位數,然後篩選出其中的靚號 即尾號為aabb abab aaaa且不含4...
面試題分享
面試題 1 linux修改ip位址的命令?2 linux修改怎麼修改配置檔案?3 vi是什麼?怎麼用?4 windows了解嗎?windows裡面超級管理員使用者名叫什麼?叫system使用者,這個怕你們查不到,所以寫出答案 5 windows本地策略組了解嗎?6 windows域管理了解嗎?7 如...