CCdws level
获赞
155
粉丝
7
关注
5
看过 TA
73
男
门头沟学院
2021
C++
IP属地：上海
暂未填写个人简介
私信
关注
发布(18) 评论 刷题 收藏
2020-09-01 20:01
已编辑
门头沟学院 C++
虾皮后端一面面经
1.自我介绍（实习经历是机器学习的，所以没问项目和实习） 2，数据结构： 数组和链表的区别，内存读取特点等等 3.计算机网络： 输入网页的过程，TCP报文内容，ARP协议，http报文内容 4 操作系统： 虚拟内存，换页算法，LRU的实现思路 5.数据库： 问我了不了解数据库，我说用得不多，问我索引知道多少，就把聚簇索引和非聚簇索引说了一下，就没再深问了。 5.场景题 10个磁盘，每个磁盘1亿数据，找出最大的1000个数，要求时间复杂度、空间复杂度尽可能小。说思路，然后会问你复杂度多少，再让你优化。 让你来做微信附近的人，你怎么...
投递虾皮信息等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-08-26 21:29
已编辑
门头沟学院 C++
华为8.26笔试编程题
第一题： 输入一行32位的无符号整数数组，不定长，用空格分隔，要求对它们做“加密”： 步骤A：交换：对于每个整数，按二进制每两位交换，第一位和第二位换，第三和第四换，以此类推。如0010，交换成0001。 步骤B：循环右移：对于每个整数，按二进制右移两位，右移出来的最低2位放到下一个数的最高2位，以此类推。最后一个数的最低2位安到第一个数的最高2位。如果只有一个数，则右移后的最低两位放到自己的最高位。 输出“加密”后的数。 示例：输入1 2，输出1073747824  2147483648 第二题：输入一组矩形，分别给出宽和高，求这些矩形组成的连续最大面积（...
zhanghx2018：https://paste.ubuntu.com/p/ZfjHk8qnXt/ 第一题ac，暴力转二进制，用long
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-08-08 17:03
已编辑
门头沟学院 C++
网易笔试题--c++开发
1.给定一个字符串，输出以它作为开头的最短回文串，如noon输出noon,noo输出noon 2.给定一些物品和价值（数组），每样东西有三种操作：分给A，分给B，扔掉，在A与B分得的物品总价值相等的情况下，最少需要扔掉多少价值的东西？如[30,20,50,20]，最少扔掉20，因为为A，B各分50, 20扔掉 3.有一堆排队的人，给定他们排队以及购买东西的时间，每个人可以单独购买东西，也可以与下一位一起购买，商店要等最后一个人买完后打烊，求商店最早打烊的时间。 样例：两个人，分别需要花20和25时间购买东西，如果一起买的话是40，所以最早结束的时间为40. 4.有一堆教...
林不厌：分东西这题其实是个经典dp，叫做双子塔，可以自己查一下；然后排队买东西也是dp，显然dp[j] = min(b[j]+dp[j-2], dp[j-1]+a[j])；教授互相认可是求强连通（求环），大小为x的环可以产生x(x-1)/2的关系，这个比较难。
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务