百度-测试工程师面试20190419

最新推荐文章于 2024-04-28 15:25:53 发布

Fragile_liu

最新推荐文章于 2024-04-28 15:25:53 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/Fragile_liu/article/details/89425560

面试专栏收录该内容

10 篇文章

订阅专栏

本文探讨了面试中常见的逻辑题，如从25匹马中选出前五名的最少比赛次数，以及技术挑战，包括环链表入口查找、爬楼梯算法、Linux命令使用、SQL查询、HTTP请求差异和测试用例设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一轮

逻辑题：25匹马，每匹马的速度恒定，有五个赛道，问最少赛多少次能选出前五名？

传送门：https://hxraid.iteye.com/blog/662643

这篇解析很详细，每次面试遇到逻辑题都栽，是不是太笨了。。。每次只能想出前两步

算法：

1.找出一个环链表的入口

可以参考这篇：https://www.cnblogs.com/fankongkong/p/7007869.html

2.爬楼梯。leetcode 70题，用斐波那契数列比较简洁吧

传送门： https://leetcode-cn.com/problems/climbing-stairs/

linux：

1.统计一个文件中“error”出现的次数

2.统计一个文件中出现次数TOP10的单词

3.当前目录下查找包含“abc”三个字母的文件

SQL：

学生表：studentid，name，score。查name列，统计及格人数和不及格人数

HTTP：

get和post区别

测试用例：

设计京东主页的测试用例，侧重点不是页面包含什么功能，而是看考虑的是否全面。要有APP中断测试、push消息、H5页面分享、安全、性能、数据库、支付时调用第三方SDK等等。

二面

linux命令

（1）替换 sed

（2）查看网络连接 netstat

（3）awk的使用（我真没用过……）

程序题，一个很大的log文件，记录一些信息，比如 2019-04-23_10:30:00_http://www.baidu.com/XXXX。所有的信息都是这种格式，编写程序，返回某一个小时中出现次数TOP5的域名

#-*-coding:UTF-8-*-
#查找日志文件中top5的ip
import os
 
def top_ip(path):
    with open(path) as file:
        #定义一个空字典
        ip_dict = {}
        #按行读取文件
        for line in file:
            #以空格切分每行数据,ip为第一列，所以取[0]
            ip = line.split()[0]
            #如果字典中没有这个ip，就设为1
            if ip not in ip_dict:
                ip_dict[ip] = 1
            #如果有此ip，就把value+1
            else:
                ip_dict[ip] += 1
        #读取完成后，排序，reverse=true，出现次数多的排在前面
        sort_value = [(k, ip_dict[k]) for k in sorted(ip_dict, key=ip_dict.get, reverse=True)]
        #获取前五个，利用切片
        return sort_value[0:5]
 
 
path = '/Users/XXX/desktop/log.txt'
print top_ip(path)
————————————————
版权声明：本文为优快云博主「Fragile_liu」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/Fragile_liu/article/details/89892115

三面四面是问一些关于性格，爱好，个人信息方面的问题了