📍面试公司：百度🕐面试时间：2025/7/24💻面试岗位：开发测试工程师❓面试问题：1.自我介绍2.手撕代码（最长无重复字串）：如流在线编写代码3.浅拷贝和深拷贝的区别4.在python中怎样处理异常，怎样捕获多个异常5.实习主要工作内容，工作中遇到的最大困难，是怎么解决的6.工作后获得了哪些能力的提升7.一道sql题（查询学生平均分）8.反问环节

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ArrayList<Integer> array=new ArrayList<Integer>(); int n=in.nextInt(); // 注意 hasNext 和 hasNextLine...

using System; using System.Collections.Generic; using System.Linq; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param taskDurations int整型一维数组 * @param capacity int整型 * @return int整型 */ public int animalTaskScheduler (List<int> taskDurations, int capacity) { // write code ...

/** * * @param a int整型一维数组 * @param aLen int a数组长度 * @param n int整型 * @param K int整型 * @return int整型 */ int findKth(int* a, int aLen, int n, int K ) { // write code here int i=0; int j=n-1; int temp=a[i]; while(i<j) { while(a[j]<=temp && i<j) j--; a[i]=a[j]; while(a[i]>=temp &amp...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size()) { struct TreeNode *root=(struct Tre...

class Solution: def isValid(self , s: str) -> bool: # write code here stack=[] for i in range(0,len(s)): c=s[i] if c=='(' or c=='{' or c=='[': stack.append(c) elif c==')': if stack==[] or stack.pop()!='(': return False elif c=='}': if stack==[] or stack.pop()!='{': return False elif c==']': if st...

class Solution: stack=[] def push(self, node): # write code here self.stack.append(node) def pop(self): # write code here self.stack.pop() def top(self): # write code here return self.stack[-1] def min(self): min=self.stack[0] for s in self.stack: if s<min: min=s return min

class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): global ret if self.stack2: ret=self.stack2.pop() else: if self.stack1: for i in range(0,len(self.stack1)): self.stack2.append(self.stack1.pop()) ret=s...

class Solution: def isCompleteTree(self , root: TreeNode) -> bool: # write code here list_temp2=[]#存结点 now=root while now!=None: list_temp2.append(now.left) list_temp2.append(now.right) if list_temp2: now=list_temp2.pop(0) if now==None: for li in list_temp2: if li!=None: return False else: now=No...

class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here a=0 b=0 flag=0 list_temp1=[]#存值 list_temp2=[]#存结点 List=[] now=pRoot while now!=None: list_temp1.append(now.val) if now.left!=None: list_temp2.append(now.left) b+=1 if now.right!=None: list_temp2.append(now.rig...

class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here a=0 b=0 list_temp1=[]#存值 list_temp2=[]#存结点 List=[] now=root while now!=None: list_temp1.append(now.val) if now.left!=None: list_temp2.append(now.left) b+=1 if now.right!=None: list_temp2.append(now.right) ...

bool isValidBST(struct TreeNode* root ) {     // write code here     if (root == NULL)         return true;     struct TreeNode* l...

int lowestCommonAncestor(struct TreeNode* root, int p, int q ) {     // write code here     int low = 0, high = 0;     if (p > q)&nb...