2025年拜耳公司ai面試題目及答案本文借鑒了近年相關(guān)經(jīng)典試題創(chuàng)作而成，力求幫助考生深入理解測(cè)試題型，掌握答題技巧，提升應(yīng)試能力。---2025年拜耳公司AI面試題目及答案一、編程題（Python）題目1：請(qǐng)編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)快速排序算法，并對(duì)以下列表進(jìn)行排序：```pythonarr=[64,34,25,12,22,11,90]```答案：```pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)arr=[64,34,25,12,22,11,90]sorted_arr=quick_sort(arr)print(sorted_arr)```解析：快速排序是一種分治算法，核心思想是選擇一個(gè)基準(zhǔn)值（pivot），將數(shù)組分為小于、等于和大于基準(zhǔn)值的三部分，然后遞歸地對(duì)小于和大于基準(zhǔn)值的部分進(jìn)行排序。上述代碼中，基準(zhǔn)值選擇為數(shù)組的中間值，通過列表推導(dǎo)式分別生成小于、等于和大于基準(zhǔn)值的部分，最后將排序后的部分拼接起來。---題目2：請(qǐng)編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)二分查找算法，并在以下有序列表中查找目標(biāo)值`target`的索引：```pythonarr=[1,3,5,7,9,11,13,15,17,19]target=9```答案：```pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1arr=[1,3,5,7,9,11,13,15,17,19]target=9index=binary_search(arr,target)print(index)```解析：二分查找算法適用于有序列表，通過不斷將查找范圍縮小一半來定位目標(biāo)值。算法的核心是計(jì)算中間位置`mid`，然后比較`arr[mid]`與`target`的大小關(guān)系，若相等則返回索引，否則根據(jù)比較結(jié)果調(diào)整查找范圍。若最終未找到目標(biāo)值，則返回`-1`。---題目3：請(qǐng)編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)以下功能：給定一個(gè)字符串`s`，返回`s`中不重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。例如：```pythons="abcabcbb"```答案：```pythondeflength_of_longest_substring(s):char_set=set()left=0max_length=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_length=max(max_length,right-left+1)returnmax_lengths="abcabcbb"length=length_of_longest_substring(s)print(length)```解析：滑動(dòng)窗口算法是解決此類問題的常用方法。通過兩個(gè)指針`left`和`right`表示當(dāng)前窗口的左右邊界，使用集合`char_set`記錄窗口中的字符。遍歷字符串時(shí)，若`s[right]`已存在于集合中，則移動(dòng)`left`指針并移除`s[left]`，直到`s[right]`不再存在于集合中，然后將其加入集合并更新最大長(zhǎng)度。最終返回最長(zhǎng)不重復(fù)子串的長(zhǎng)度。---二、算法題題目4：給定一個(gè)整數(shù)數(shù)組`nums`，判斷數(shù)組中是否存在三個(gè)元素`a,b,c`，使得`a+b+c=0`。請(qǐng)找出所有不重復(fù)的三元組。例如：```pythonnums=[-1,0,1,2,-1,-4]```答案：```pythondefthree_sum(nums):nums.sort()result=[]n=len(nums)foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<0:left+=1else:right-=1returnresultnums=[-1,0,1,2,-1,-4]triplets=three_sum(nums)print(triplets)```解析：排序后，通過固定第一個(gè)數(shù)`nums[i]`，然后使用雙指針`left`和`right`在剩余部分中尋找兩個(gè)數(shù)使得三者之和為`0`。若`nums[i]+nums[left]+nums[right]==0`，則記錄該三元組并移動(dòng)指針以避免重復(fù)；若和小于`0`，則移動(dòng)左指針以增大總和；否則移動(dòng)右指針以減小總和。通過跳過重復(fù)值確保三元組不重復(fù)。---題目5：給定一個(gè)字符串`s`，判斷其是否是回文串。假設(shè)字符串只包含字母和數(shù)字，且不區(qū)分大小寫。例如：```pythons="Aman,aplan,acanal:Panama"```答案：```pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrues="Aman,aplan,acanal:Panama"result=is_palindrome(s)print(result)```解析：首先，將字符串中非字母數(shù)字的字符去除并轉(zhuǎn)換為小寫，然后使用雙指針從兩端向中間遍歷，比較對(duì)應(yīng)位置的字符是否相同。若所有對(duì)應(yīng)字符相同，則字符串為回文串；否則不是。---三、數(shù)學(xué)題題目6：給定兩個(gè)正整數(shù)`a`和`b`，求它們的最大公約數(shù)（GCD）。例如：```pythona=48b=18```答案：```pythondefgcd(a,b):whileb:a,b=b,a%breturnaa=48b=18result=gcd(a,b)print(result)```解析：輾轉(zhuǎn)相除法（歐幾里得算法）是求最大公約數(shù)的常用方法。通過不斷將較大數(shù)替換為兩數(shù)之差，直到其中一個(gè)數(shù)為`0`，此時(shí)另一個(gè)數(shù)即為最大公約數(shù)。上述代碼使用循環(huán)實(shí)現(xiàn)，每次將`a`設(shè)為`b`，`b`設(shè)為`a%b`，直到`b`為`0`。---題目7：給定一個(gè)正整數(shù)`n`，判斷其是否為素?cái)?shù)。例如：```pythonn=29```答案：```pythondefis_prime(n):ifn<=1:returnFalseifn<=3:returnTrueifn%2==0orn%3==0:returnFalsei=5whileii<=n:ifn%i==0orn%(i+2)==0:returnFalsei+=6returnTruen=29result=is_prime(n)print(result)```解析：素?cái)?shù)是指僅能被`1`和自身整除的正整數(shù)。判斷素?cái)?shù)時(shí)，首先排除小于等于`1`的數(shù)、`2`和`3`，然后排除能被`2`或`3`整除的數(shù)。之后，從`5`開始，以`6k±1`的形式檢查是否能整除`n`，直到`ii>n`。若在此過程中找到除數(shù)，則`n`不是素?cái)?shù)；否則是素?cái)?shù)。---四、邏輯題題目8：假設(shè)你正在設(shè)計(jì)一個(gè)算法，用于判斷一個(gè)給定的字符串`s`是否為有效的括號(hào)字符串。字符串中可能包含的括號(hào)為`()`、`[]`和`{}`。例如：```pythons="()[]{}"```答案：```pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse''ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstacks="()[]{}"result=isValid(s)print(result)```解析：使用棧來匹配括號(hào)。遍歷字符串時(shí)，若遇到右括號(hào)，則檢查棧頂元素是否與當(dāng)前右括號(hào)對(duì)應(yīng)左括號(hào)；若不匹配或棧為空，則字符串無效。若遇到左括號(hào)，則將其入棧。遍歷結(jié)束后，若棧為空，則字符串有效；否則無效。---題目9：假設(shè)你有一個(gè)包含`n`個(gè)節(jié)點(diǎn)的無向圖，節(jié)點(diǎn)編號(hào)從`0`到`n-1`。圖中的邊用二維數(shù)組`edges`表示，其中`edges[i]=[u,v]`表示節(jié)點(diǎn)`u`和節(jié)點(diǎn)`v`之間有一條邊。請(qǐng)判斷該圖是否為二分圖。例如：```pythonn=4edges=[[0,1],[1,2],[2,3],[3,0]]```答案：```pythondefis_bipartite(n,edges):fromcollectionsimportdefaultdict,dequegraph=defaultdict(list)foru,vinedges:graph[u].append(v)graph[v].append(u)color={}fornodeinrange(n):ifnodenotincolor:color[node]=0queue=deque([node])whilequeue:current=queue.popleft()forneighboringraph[current]:ifneighbornotincolor:color[neighbor]=1-color[current]queue.append(neighbor)elifcolor[neighbor]==color[current]:returnFalsereturnTruen=4edges=[[0,1],[1,2],[2,3],[3,0]]result=is_bipartite(n,edges)print(result)```解析：二分圖是指可以將節(jié)點(diǎn)分成兩個(gè)集合，使得每條邊的兩個(gè)端點(diǎn)分別屬于不同的集合。通過廣度優(yōu)先搜索（BFS）進(jìn)行顏色分配：為每個(gè)未著色的節(jié)點(diǎn)分配一種顏色，然后將其鄰居節(jié)點(diǎn)著上相反顏色。若在分配過程中發(fā)現(xiàn)相鄰節(jié)點(diǎn)顏色相同，則圖不是二分圖。---五、系統(tǒng)設(shè)計(jì)題題目10：假設(shè)你要設(shè)計(jì)一個(gè)簡(jiǎn)單的社交媒體系統(tǒng)，用戶可以發(fā)布帖子、關(guān)注其他用戶、查看關(guān)注者的帖子。請(qǐng)簡(jiǎn)要描述你的設(shè)計(jì)方案，包括主要的數(shù)據(jù)結(jié)構(gòu)和算法。答案：設(shè)計(jì)方案：1.數(shù)據(jù)結(jié)構(gòu)：-用戶（User）：每個(gè)用戶有一個(gè)唯一ID、用戶名、關(guān)注列表（Followers）、關(guān)注者列表（Following）、帖子列表（Posts）。-帖子（Post）：每個(gè)帖子有一個(gè)唯一ID、用戶ID（發(fā)布者）、內(nèi)容、發(fā)布時(shí)間。-關(guān)注關(guān)系（Follow）：使用哈希表存儲(chǔ)用戶之間的關(guān)注關(guān)系，鍵為用戶ID，值為關(guān)注者列表。2.核心功能：-發(fā)布帖子：用戶發(fā)布帖子時(shí)，將帖子添加到該用戶的帖子列表中，并更新時(shí)間戳。-關(guān)注用戶：用戶關(guān)注其他用戶時(shí)，將對(duì)方添加到自己的關(guān)注列表，并將自己添加到對(duì)方的關(guān)注者列表中。-查看帖子：用戶查看關(guān)注者的帖子時(shí)，按照時(shí)間倒序返回所有關(guān)注者的最新帖子。3.算法：-發(fā)布帖子：O(1)時(shí)間復(fù)雜度，直接添加到用戶帖子列表。-關(guān)注用戶：O(1)時(shí)間復(fù)雜度，更新哈希表中的關(guān)注列表。-查看帖子：O(MlogM)時(shí)間復(fù)雜度，其中M為關(guān)注者的帖子數(shù)量，需要按時(shí)間倒序排序。解析：社交媒體系統(tǒng)的核心是用戶關(guān)系和帖子發(fā)布。通過哈希表和列表高效管理用戶和關(guān)注關(guān)系，使用時(shí)間戳維護(hù)帖子順序。查看帖子時(shí)需要排序，可以選擇快速排序等高效排序算法。---答案與解析一、編程題（Python）題目1：```pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)arr=[64,34,25,12,22,11,90]sorted_arr=quick_sort(arr)print(sorted_arr)```解析：快速排序通過分治思想將數(shù)組分為小于、等于和大于基準(zhǔn)值的三部分，然后遞歸排序。上述代碼使用列表推導(dǎo)式實(shí)現(xiàn)，高效且簡(jiǎn)潔。---題目2：```pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1arr=[1,3,5,7,9,11,13,15,17,19]target=9index=binary_search(arr,target)print(index)```解析：二分查找通過不斷縮小查找范圍來定位目標(biāo)值，時(shí)間復(fù)雜度為O(logn)，高效適用于有序列表。---題目3：```pythondeflength_of_longest_substring(s):char_set=set()left=0max_length=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_length=max(max_length,right-left+1)returnmax_lengths="abcabcbb"length=length_of_longest_substring(s)print(length)```解析：滑動(dòng)窗口算法通過雙指針維護(hù)當(dāng)前窗口，使用集合記錄窗口中的字符，高效解決不重復(fù)子串問題。---二、算法題題目4：```pythondefthree_sum(nums):nums.sort()result=[]n=len(nums)foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<0:left+=1else:right-=1returnresultnums=[-1,0,1,2,-1,-4]triplets=three_sum(nums)print(triplets)```解析：雙指針法結(jié)合排序，通過固定一個(gè)數(shù)并移動(dòng)另外兩個(gè)指針來尋找三元組，避免重復(fù)通過跳過相同值實(shí)現(xiàn)。---題目5：```pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrues="Aman,aplan,acanal:Panama"result=is_palindrome(s)print(result)```解析：預(yù)處理字符串并使用雙指針從兩端向中間遍歷，高效判斷回文串。---三、數(shù)學(xué)題題目6：```pythondefgcd(a,b):whileb:a,b=b,a%breturnaa=48b=18result=gcd(a,b)print(result)```解析：輾轉(zhuǎn)相除法通過不斷取余數(shù)來縮小問題規(guī)模，高效求最大公約數(shù)。---題目7：```pythondefis_prime(n):ifn<=1:returnFalseifn<=3:returnTrueifn%2==0orn%3==0:returnFalsei=5whileii<=n:ifn%i==0orn%(i+2)==0:returnFalsei+=6returnTruen=29result=is_prime(n)print(result)```解析：通過排除法檢查素?cái)?shù)，提高效率并避免不必要的計(jì)算。---四、邏輯題題目8：```pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse''ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstacks="()[]{}"resu