weixin_41687289的博客

一面一个很可爱的小姐姐。问了：你在滴滴的实习内容。输入一个url到打开网页都发生了什么。算法题：一堆括号，统计有多少对。{}{{{{{{}}}}}}{}{}{}{}{}{}{}{}{}{}这个我用了两次遍历。复杂度O(n)。问：还有没有别的做法？答：dp，但是dp复杂度普遍大于等于O(n^2)，所以我觉得我这个办法是最好的。linux题目：统计某文件中包含error的行...

事先声明，我是21届的。糊里糊涂投了简历，糊里糊涂做了笔试题，糊里糊涂一面二面总监面。。当然我在一面的时候就跟面试官说了我是21届的，人丝毫没嫌弃还面完了。技术过了就是过了，没有嫌弃年级，感谢网易！虽然最终却是因为21届没有发校招offer，但是给了实习转正offer。能一路走下去已经很开心了。不忘初心，砥砺前行。首先写一下我面试中所见所闻所想吧：对于校招测试开发工程师(sp级别)可能需要达到...

第一题-二维数组中的查找问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：这题还挺坑的。只说了从左到右递增，从上到下递增。所以我们不能武断的认为左下方的某元素就比右上方的某元素小。（为啥说这一句呢，因为我发现别的博主对这里理解错...

20202020某猪测试开发编程题1问题描述小e是班级的英语课代表，他开发了一款软件来处理他的工作。小e的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级…%的同学”设这个百分数为p，考了s分，则可以通过以下式子计算得出p： p=(分数不超过s的人数-1)/班级总人数*100%突然一天的英语考试之后，软件突然罢工了，这可忙坏了小e。成绩输入这些对于字写...

今年，作为大彩笔的我打算找个实习。简历投递投了借贷宝的安全工程师实习生（简历被查看，但是没有面邀，这直接导致了我没有投递字节跳动和快手的安全岗位）。绿盟的研发实习生（简历跟招聘JD完全符合，不知道为啥简历没过，可能看我项目太low了吧，毕竟是个辣鸡）。字节跳动的研发全职岗（招聘主管非要我简历，我问他有没有实习，他没说话，我发了简历就石沉大海了）。知道创宇的研发岗（简历都没被查看，可能创宇B格忒...

socket在应用层和传输层之间。

三次握手四次挥手服务端接收到这个报文以后，如果它响应这个连接的请求的话，就发送响应报文。报文中以确认信号的方式同意发送端把这个字节流从x+1开始编号，然后把序号置成y，y就是服务器这端要和客户端发送数据的起始信号。然后服务器这边开辟一个缓存，以窗口的形式告诉发送端我开辟的缓存的大小，假设这个窗口的大小是WS。这个y+1就是同意服务器端在发送数据的时候数据的字节流序号从y+1开始编号。...

第一题 编程题时间复杂度，空间复杂度要求：时间限制：1秒空间限制：32768K问题描述：P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合...

请简述TCP和UDP的区别TCP和UDP是OSI模型中的传输层中的协议。TCP提供面向连接的可靠的通信传输，而UDP则是无连接的数据报传输。两者的区别大致如下：TCP面向连接，UDP是无连接的。即发送数据前不需要建立链接TCP提供可靠的服务（数据传输），UDP无法保证。TCP面向字节流，UDP是面向报文的TCP数据传输慢，UDP数据传输快TCP对数据进行分段，数据长度没有限制。UDP不...

堆内存和栈内存：一个由C/C++编译的程序占用的内存分为以下几个部分 :1、栈区（stack）—由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈2、堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收(为什么是可能呢？如果是C，就不会回收，如果是带有垃圾回收机制的语言，比如python和java 就会回收)。注意它与数据结...