python面试之腾讯测试开发工程师

绝地灬酷狼 2022-05-10 06:00 197阅读 0赞

今天面试了腾讯的测试开发工程师岗位，总体感觉一般，问的问题都还是比较基础性的东西，当然也问了很多实习期间做的项目，各占一半吧。下面基础部分的东西总结一下：

1、假定我有100M的一个文本数据，但是我的电脑内存只有10M，我怎么在有限的资源条件的情况下，找出这个文本中出现次数最多的那一行字符串？

解决思路：说来也巧，其实这不难，只是有时候突然没了思路，灵感来自于一个小学妹的一句话，他最近在搞数学竞赛，我想，数学。。。数字，我将字符串转成数字不就成了，但是怎么转成特定数字呢？要转成特定的数字用hash不就搞定了，相同的hash值自增，最后最大值的hash值的value对应的hash值的字符串不就想要的字符串嘛

2、什么是最大堆（大顶堆）,堆排序的时间复杂度是多少？

堆可以看做一个完全二叉树，同时该完全二叉树满足双亲结点大于等于孩子结点（大顶堆），或者双亲结点小于等于孩子结点（小顶堆）

堆排序：堆排序也分为两个过程：（1）将初始化序列调整成为一个大顶堆（2）用最后一个元素和堆顶元素交换，然后不断调整剩下的元素成为一个新的大顶堆。

堆排序的时间复杂度：o(nlogn)

其他排序算法常见时间复杂度：

![è¿éåå¾çæè¿°][20160806200913136]

3、二叉树：

满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

![20130909225835078][]

4、用Python的面向对象思想，实现一个链表的插入和删除。

参见博客：[Python基础之堆栈基础的二次代码封装][Python]

[20160806200913136]: /images/20220510/08473aad096048a3bbb05bf3c463b869.png
[20130909225835078]: /images/20220510/65fda39cc59b4489b56aeb58d3c55972.png
[Python]: https://blog.csdn.net/m0_37338590/article/details/84544319

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关测试工具开发——测试工程师Python开发实战

![61d7a8f6e86340d1ab7a2d12e6b532ec.png][] 利他之心，抛砖引玉。相比某种编程语言的专家，测试开发工程师可能更有必要成为一名“通才”，除

爱被打了一巴掌/ 2023年10月15日 16:22/ 0 赞/ 79 阅读

相关腾讯工程师总结的Python面试指南PDF，开放下载

最近很多小伙伴找我要一些Python基础/框架资料及面试题，于是我翻箱倒柜，把这份字节跳动大牛总结的Python面经总结找出来，免费共享给大家！据说有小伙伴靠这份笔记顺利进

小鱼儿/ 2022年11月30日 04:04/ 0 赞/ 111 阅读

相关腾讯公司Python工程师面试题曝光！长见识了！

![c56e983606f27f0f1eb7c91cfba0227c.gif][]随着人工智能时代的到来，Python工程师的需求量也在与日俱增。现在，很多知名公司都或多或少

我会带着你远行/ 2022年11月04日 14:20/ 0 赞/ 204 阅读

相关腾讯后台开发面试总结

前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原

た入场券/ 2022年09月17日 09:28/ 0 赞/ 199 阅读

相关腾讯Java面试题

免费版：[腾讯 JAVA 面试题][JAVA] 一不小心收到鹅厂的面试邀请，想着鹅厂也还可以，帅哥美女也多，就去面试了。 ![watermark_type_ZHJvaWR

水深无声/ 2022年09月11日 03:19/ 0 赞/ 266 阅读

相关腾讯前端面试

面试时间2.22 电话面试 1.自我介绍 2.介绍惠普实习的项目 3.数据结构-----哈希表-----本质----碰撞-----解决方法-----js如何实现哈希

小鱼儿/ 2022年07月28日 01:02/ 0 赞/ 232 阅读

相关 2016 腾讯软件开发面试题（部分）

来源：fuck两点水 http://www.jianshu.com/p/dc859753a035 一、前言 > 2017年1月27日19:05:28，今天是

水深无声/ 2022年07月12日 11:09/ 0 赞/ 221 阅读

相关腾讯的专项测试之道

![640?wx\_fmt=gif][640_wx_fmt_gif] 李昶博腾讯专项技术测试组长腾讯专项技术测试组长，专注9年性能测试，人称“性能哥”，腾讯公司2015

逃离我推掉我的手/ 2022年05月23日 10:14/ 0 赞/ 173 阅读

相关 python面试之腾讯测试开发工程师

今天面试了腾讯的测试开发工程师岗位，总体感觉一般，问的问题都还是比较基础性的东西，当然也问了很多实习期间做的项目，各占一半吧。下面基础部分的东西总结一下： 1、假定我有100

绝地灬酷狼/ 2022年05月10日 06:00/ 0 赞/ 198 阅读

相关腾讯前端工程师面试题及解答

1在jquery中想要找到所有元素的同辈元素，下面哪一个是可以实现的？ A、eq(index) B、find(expr) C、siblings([expr]) D...

灰太狼/ 2021年02月04日 14:26/ 0 赞/ 820 阅读