百度测开一面记录

最新推荐文章于 2024-10-11 23:09:56 发布

每天收获一点点

最新推荐文章于 2024-10-11 23:09:56 发布

阅读量143

点赞数

文章标签：面试百度

本文链接：https://blog.csdn.net/weixin_43937698/article/details/109862325

版权

百度测开一面记录
1.cookies和sessions的区别
2.进程和线程的区别
3.项目，python常用的库；文本相似性
4.从百度搜索框输入地址到页面渲染
5.SQL语句，一张表中学号、姓名，另一张表学号、成绩、班级，输出张三的班级和成绩。
6.SQL记录多了以后怎么查询，说了索引，还有什么别的方式？
7.测试微信发送消息
8.数组指针和指针数组的区别
9.new和malloc
10.python常用的库
11.常用的算法分类器
12.栈和队列
13.字符串颠倒输出


def reverse_string(s):
    l = len(s)
    left = 0
    right = l - 1
    while left < right:
        s[left],s[right] = s[right],s[left]
        right -= 1
        left += 1
    return s

if __name__ == '__main__':
    arr = ['s','t','u','d','e','n','t']
    print(reverse_string(arr))

14.合并有序链表（数组）


def merge(nums1,m,nums2,n):
    p1 = m-1
    p2 = n-1
    p = m + n - 1
    while p1 >= 0 and p2 >= 0:
        if nums1[p1] < nums2[p2]:
            nums1[p] = nums2[p2]
            p2 -= 1
        else:
            nums1[p] = nums1[p1]
            p1 -= 1
        p -= 1
    nums1[:p2+1] = nums2[:p2+1]
    
if __name__ == '__main__':
    nums1 = [1,6,9,0,0,0]
    nums2 = [2,3,7]
    merge(nums1,3,nums2,3)
    print(nums1)

15.排序，从小到大输出


def quicksort(arr):
    if len(arr) >= 2:
        mid = arr[len(arr)//2]
        left,right = [],[]
        arr.remove(mid)
        for item in arr:
            if item >= mid:
                right.append(item)
            else:
                left.append(item)
        return (quicksort(left) + [mid] + quicksort(right))
    else:
        return arr
    
if __name__ == '__main__':
    arr = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    print(quicksort(arr))

16.检索出现次数最多的英文字母

from collections import Counter

colors = ['red', 'kij','hbis','blue', 'red','loh' ,'loh' ,'loh' ,'loh', 'loh' ,'loh' ,'loh' ,'green','blue','blue','blue', 'blue', 'hbis','hbis','hbis','hbis','hbis','hbis',]
c = Counter(colors).most_common(3)

print(c)