网易2020校招笔试编程题回顾
生活随笔
收集整理的這篇文章主要介紹了
网易2020校招笔试编程题回顾
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
把今天的記憶里面的筆試題的情況梳理一下,投遞的是算法工程師:
題型總共分為選擇題10*1? 編程題10、20、20、30? 問答題5*2
編程題:
1、倒數排序:給你一個數n,以及1-n的一個排列,讓你根據這個全排列的位置找到這個倒數全排列這個位置的排列
例如:n= 3
全排列有? 123 132 213 231 312 321? 輸入n=3 排列 123? 輸出 321? ?123對應位置1 讓你輸出倒數第一個位置的排列
思路:需要把兩個放在一起對比一下發現規律? output_i?= n + 1 - input_i
#encoding = 'utf-8'import sysif __name__ == "__main__":n = sys.stdin.readline().strip()L = sys.stdin.readline()L = [int(item) for item in L.strip().split(' ')]res = ''for item in L:res += str(int(n)+1-item) + " "print(res)2、數字圓環
給你一個數n和一個數組,讓你判斷這個數組是否可以構成圓環,需要滿足一個數左邊的數+右邊的數大于這個數
思路:首先對數組進行排序,除了最后一個數字,都滿足相鄰兩個數大于自己,對于最后一個數字,交換最后兩個數字,判斷是否滿足條件即可
# encodng = 'utf-8'import sysif __name__ == '__main__':n = int(sys.stdin.readline().strip())result = [int(line) for line in sys.stdin.realine().strip().split(' ')]for i in range(n):result.sort()if result[0] + result[-2] > result[-1]:print("YES")else:tmp = result[-1]result[-1] = result[-2]result[-2] = tmpif result[-2] < result[-1] +result[-3] and result[0] + result[-2] > result[-1]:print("YES")else:print("NO")3、奇偶交換
?給你一個數組,如果ai+aj為奇數,則ai和aj互換,最終輸出的數組由小到大
# encoding = 'utf-8'import sysif __name__ == "__main__":n = int(sys.stdin.readline().strip())line = sys.stdin.readline().strip()value = [int(item) for item in line]temp1 = [x for x in value if x%2 == 0]temp2 = [x for x in value if x%2!=0]if temp1 != [] and temp2 !=[]:value.sort()result = [str(x) for x in value]print((' '.join(result)))4、優秀的01序列
?
問答題:
1、隨機梯度下降原理?? ?梯度消失、梯度爆炸? 是什么以及怎么解決梯度消失和梯度爆炸?
2、說一下你知道的循環神經網絡?介紹一種循環神經網絡的 原理 結構 以及公式推導過程?
總結
以上是生活随笔為你收集整理的网易2020校招笔试编程题回顾的全部內容,希望文章能夠幫你解決所遇到的問題。