[电面] 领英

June 1st: Zoom interview

Question 1 :
input: give a tree

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

the input array.
Example:
1 -> 2
4 -> 5
8 -> -1

1. def binarySearch(nums, target, lo, hi): # [6 7 1 2 3 4 5], 1, 2, 6
   
2.     left = lo # 2
   
3.     right = hi # 6
   
4.    
   
5.     while left <= right: # 2, 3
   
6.         mid = (left + right) // 2 # 2, val 1
   
7.         if nums[mid] == target:
   
8.             return mid
   
9.         elif nums[mid] > target:
   
10.             right = mid -1
    
11.         else:
    
12.             left = mid + 1
    
13.    
    
14.     return -1
    
15.         
    
16. def findNum(nums, target): # [6 7 1 2 3 4 5] # target = 1
    
17.     if not nums:
    
18.         return -1
    
19.     break_point = -1 # 2
    
20.     for i in range(1, len(nums)):
    
21.         if nums[i] < nums[i-1]:
    
22.             break_point = i
    
23.             break
    
24.    
    
25.     if break_point == -1:
    
26.         idx = binarySearch(nums, target)
    
27.         return idx
    
28.    
    
29.     if target >= nums[0] and target <= nums[break_point-1]: # nums[0] = 6, nums[1] = 7, nums[2] = 1, nums[6]=5, target = 1
    
30.         return binarySearch(nums, target, 0, break_point-1)
    
31.     elif target <= nums[-1] and target >= nums[break_point]:
    
32.         return binarySearch(nums, target, break_point, len(nums)-1)
    
33.         

复制代码

[/i]

请问楼主是哪个track呢？

匿名者 发表于 2021-6-28 01:47
请问楼主是哪个track呢？

面的Enterprise sde

楼主第二题 是search rotated sorted array吗

fay1224 发表于 2021-7-16 20:33
楼主第二题 是search rotated sorted array吗

啊对的！

楼主 zoom interview 需要开摄像头吗

fay1224 发表于 2021-7-18 01:52
楼主 zoom interview 需要开摄像头吗

要开的 凑字凑字凑字