avatar-decorate
魔幻方体 level
华为_软件开发工程师 identity
获赞
359
粉丝
93
关注
9
看过 TA
1020
男
哈尔滨工业大学
2023
Java
IP属地：江苏
宁负苍生不负君。
私信
关注
发布(178) 评论 刷题 收藏
头像
2022-04-01 21:06
华为_软件开发工程师
莉莉丝服务器开发暑期实习笔试
2022.4.1   第一题   给一个链表，按照规定进行排序。   输入：1,2,3,4,5   输出：5,3,1,2,4   解释：1插到链表头，2插到链表尾，3插到头，4插到尾，5插到头   我的思路：签到题，注意null。   第二题   给一个数组a，一个数k，求数组里有多少对ai和aj，满足：     i < j    ai + aj <= k    输入：[1,3,2],5   输出：3（1和3，1和2，3和2）   我的思路：先暴力70%，然后开始思考，感觉有点像逆序对，然后开始归并，一小时后依旧0%，放弃。   第三题   给一个数组，可以成环，求将其分割成两部分...
牛客82292903...：第三题 滑动窗口解法 long long minimum(vector<int>&; a) { // write code here int left = 0; int sum = 0, sum1 = 0;//sum1窗口内元素和 for (int i : a) { sum += i; } int avg = sum / 2; int ans = INT_MAX; for (int right = 0;right < a.size();right++) { sum1 += a[right]; ans = min(abs(sum - sum1 - sum1), ans); while (sum1>avg) { sum1 -= a[left]; left++; ans = min(abs(sum - sum1 - sum1), ans); } } return ans; }
投递莉莉丝游戏等公司10个岗位
0 点赞 评论 收藏
分享
头像
2022-03-28 22:30
华为_软件开发工程师
0 点赞 评论 收藏
分享
头像
2022-03-28 20:45
华为_软件开发工程师
阿里云Java开发暑期实习一面面经
2022.3.28&nbsp;&nbsp;&nbsp;1、自我介绍，平时怎么学知识（博客，看书），有无和别人交流（无）&nbsp;&nbsp;&nbsp;2、volatile（可见性，读写屏障）&nbsp;&nbsp;&nbsp;3、ConcurrentHashMap结构（数组+链表/红黑树），有没有线程安全问题（可能有，比如putAll）&nbsp;&nbsp;&nbsp;4、put方法（找索引，CAS，遍历，加锁插入）&nbsp;&nbsp;&nbsp;5、get方法（想不起来了）&nbsp;&nbsp;&nbsp;6、size方法（baseCount+CountCells），需要加锁吗（1.8前算两次，不一样加锁再算，1.8后不需要）&nbsp;&nbsp;&nbsp;7、ConcurrentHashMap的分段体现在哪里（只对修改的节点加锁）&nbsp;&nbsp;&nbsp;8、还知道什么并发集合，除了Concurre...
投递阿里云等公司10个岗位
0 点赞 评论 收藏
分享
头像
2022-03-27 17:06
华为_软件开发工程师
笔经|网易后端暑期实习笔试
2022.3.27&nbsp;&nbsp;&nbsp;第一题&nbsp;&nbsp;&nbsp;两个怪物，一个a血，一个b血。&nbsp;&nbsp;&nbsp;两个技能，一个单体x血，一个群体y血。&nbsp;&nbsp;&nbsp;求最少需要放几次技能才能干掉怪物。&nbsp;&nbsp;&nbsp;数据量：均小于20&nbsp;&nbsp;&nbsp;我的思路：一开始贪心70%多，后来发现数据量不到20，直接暴力a了。&nbsp;&nbsp;&nbsp;第二题&nbsp;&nbsp;&nbsp;给一个字符串，里面都是小写字母，如果一个字母可以被标记（标记条件为隔壁字母和它相邻，相邻的意思就是b和a是相邻的，b和c是相邻的），那么就可以标记它和它隔壁的字母，获取它和隔壁的分数（a为1分，b为2分，以此类推），一个字母只能被标记一次。求最高分数。&nbsp;&nbsp;&nbsp;输入：abb&nbsp;&nbsp;&nbsp;输出：4（标记bb）&nbsp;&nbsp;&nbsp;我的思路：一开始用堆，放进去，然...
牛客95818497...：请问最后一题dp怎么做的？可以往左走，然后就不会了
投递网易等公司10个岗位
0 点赞 评论 收藏
分享
头像
2022-03-25 16:35
华为_软件开发工程师
0 点赞 评论 收藏
分享
头像
2022-03-22 21:26
华为_软件开发工程师
笔经|百度后端暑期实习笔试
2022.3.22&nbsp;&nbsp;&nbsp;第一题&nbsp;&nbsp;&nbsp;给个二维数组表示图形，将其等比放大。&nbsp;&nbsp;&nbsp;我的思路：签到题，就是一个像素放大k倍，面积为原来的k^2。&nbsp;&nbsp;&nbsp;第二题&nbsp;&nbsp;&nbsp;给一个01串，下标从1开始，求两个窗口，窗口大小相等，可以相交但不能完全重叠，其中一个包含的0和1的个数和另外一个相等，取窗口长度最大的。&nbsp;&nbsp;&nbsp;输入：11011&nbsp;&nbsp;&nbsp;输出：1&nbsp;4&nbsp;2&nbsp;5（1到4中有3个1和1个0，2到5中也有3个1和1个0）&nbsp;&nbsp;&nbsp;数据量10^6。&nbsp;&nbsp;&nbsp;我的思路：&nbsp;&nbsp;&nbsp;1、直接输出1&nbsp;n&nbsp;-&nbsp;1&nbsp;2&nbsp;n，能过32%&nbsp;&nbsp;&nbsp;2、求前缀和，然后遍历长度（从n-1到2），通过前缀和求1的长度，存max里，另存一个变量存max的数量，...
投递百度等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务