04 2018 档案

视频面试：腾讯
摘要：一面： 1、介绍一下项目 2、字符串反转，冒泡排序手写，分析时间复杂度 3、TCP/IP协议栈 4、UDP和TCP，视频通话和电话通话用哪个，根据应用情况而定，针对海量数据 5、sql查询语句，在海量数据下如何优化 6、游戏软件需要1g和新闻软件需要500M，怎么测试它是否合理，可以根据竞品的状况来 阅读全文
posted @ 2018-04-17 12:02 菩提本无树呀~ 阅读(437) 评论(0) 推荐(0)
面试：美团点评
摘要：一面： 1、问简历上的项目 2、sql注入问题，怎么写 3、知道的linux常用命令，查看文件，查看进程端口号 4、输入一个网址，详细叙述发生的过程 5、手写冒泡排序 6、熟悉的软件测试知识 7、黑盒测试方法和白盒测试方法 8、测试qq登录测试界面怎么测试 二面： 1、有明暗亮度，人脸识别，如何测试 阅读全文
posted @ 2018-04-16 16:18 菩提本无树呀~ 阅读(494) 评论(0) 推荐(0)
电面：阿里巴巴
摘要：1、主要介绍简历上的项目 2、详细叙述项目用到的算法以及流程，问的很细 3、遇到的最大的困难 4、给一个一次性纸杯，怎么测试 4、TCP/IP,三次握手，协议栈 5、进程通信：共享存储区，控制同步异步，信号量机制 6、最近看的书是什么 7、想去实习的地点 8、对自己未来的职业规划 9、有什么问题想问 阅读全文
posted @ 2018-04-16 15:54 菩提本无树呀~ 阅读(257) 评论(0) 推荐(0)
剑指offer之查找和排序
摘要：面试题11：旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0， 阅读全文
posted @ 2018-04-13 19:36 菩提本无树呀~ 阅读(257) 评论(0) 推荐(0)
剑指offer之链表
摘要：总结：链表增删改查，重点找到相应的节点，以及特殊情况的处理（链表为空，一个节点情况，尾节点情况） 补充： 面试题18 题目1：在给定单向链表的头指针和一个节点指针（指向要删除的节点），在O（1）时间删除链表的节点 思路：分为三种情况 1、链表为空或要删除的节点为空，返回提示 2、要删除的节点不是尾节 阅读全文
posted @ 2018-04-12 17:33 菩提本无树呀~ 阅读(142) 评论(0) 推荐(0)
剑指offer之字符串
摘要：总结： 阅读全文
posted @ 2018-04-11 21:33 菩提本无树呀~ 阅读(127) 评论(0) 推荐(0)
剑指offer之数组
摘要：总结： 阅读全文
posted @ 2018-04-11 20:20 菩提本无树呀~ 阅读(161) 评论(0) 推荐(0)
二叉树四种遍历（递归+非递归）
摘要：一、先序遍历 思路：先输出当前节点，前序遍历左子树，前序遍历右子树 二、中序遍历 思路：中序遍历左子树，输出当前节点，中序遍历右子树 三、后序遍历 思路：后序遍历左子树，后序遍历右子树，输出当前节点 四、层次遍历 思路：利用队列先进先出，左右孩子进入队列后，当前节点从队列中删除 阅读全文
posted @ 2018-04-10 21:13 菩提本无树呀~ 阅读(235) 评论(0) 推荐(0)
视频面试：今日头条
摘要：问题记录： 1、自我介绍 2、各个项目中都做了什么？ 3、场景：微信朋友圈发小视频 测试要点有哪些？ 发视频过程，客户端服务器过程？ 4、对测试的理解？ 5、对app测试的了解有哪些？用过哪些测试工具？ 6、给定数字n，求小于n的最大质数，思路是什么？ 7、http，https：http有哪些请求方 阅读全文
posted @ 2018-04-08 17:19 菩提本无树呀~ 阅读(460) 评论(0) 推荐(0)
两个栈实现一个队列&&两个队列实现一个栈
摘要：一、两个栈实现一个队列 思想： 入队：直接加入stack1中 出队：若stack2中有元素，则直接出栈，否则将stack1中全部元素依次出栈加入stack2，然后stack2出栈一个元素 若stack1和stack2中都没有元素，则提示空！ 二、两个队列实现一个栈 思想： 入栈：两个队列必有一个是空 阅读全文
posted @ 2018-04-02 10:36 菩提本无树呀~ 阅读(166) 评论(0) 推荐(0)