2020年秋招面试记录——珍爱网笔试

考试题型：单选 7 道，不定项 3 道，填空 2 道，编程 2 道，问答 1 道

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 找到只出现一次的数字
# @param array int整型一维数组 
# @return int整型
#
class Solution:
    def findNum(self , array ):
        # write code here
        if not array:
            return 0
        tmp = array[0]
        for i in range(1, len(array)):
            tmp = tmp ^ array[i]
        return tmp

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 输出结果重复的数字
# @param arrs int整型一维数组 
# @return int整型
#
class Solution:
    def getResult(self , arrs ):
        # write code here
        for i in range(32):
            while i != arrs[i]:
                if arrs[i] == arrs[arrs[i]]:
                    return arrs[i]
                tmp = arrs[i]
                arrs[i], arrs[tmp] = arrs[tmp], arrs[i]
        
        '''
        dic = {}
        for i in arrs:
            if i not in dic:
                dic[i] = 1
            else:
                return i
        '''