笔试总结
文章平均质量分 79
犬兄的海角
这个作者很懒,什么都没留下…
展开
-
小红书笔试-3.26
利用哈希表记录每个字符之间的对应关系,遍历原字符串后直接输出。int n;cin >> n;cin >> s;i < 26;这道题想复杂了。实际上只需要从开头开始统计正确递增的子数组的长度,最终用总长度减去总的子数组长度后除以 K 向上取整即可。i < n;j ++;} } }主要是输入输出麻烦,只需要用对应数组一次记录下使用的值,并按照要求执行对应操作即可。原创 2023-03-26 19:14:21 · 982 阅读 · 0 评论 -
阿里笔试-3.22
给定一个字符串,判断是否为“ali”型字符串。字符串满足以下条件:字符串仅包含a、l、i三种字母, (包括大写和小写);字符串的开头为仅包含a或者“A"的连续子串;在该子串后面,为仅包含l或者L的连续子串;在该子串后面,为仅包含i或者I的连续子串,该子串结束后将直接到达字符串的结尾用例:输入AAaLlLLiili,输出Yes;输入aAiIlL,输出No;输入alIali,输出No。原创 2023-03-25 20:57:06 · 585 阅读 · 0 评论 -
阿里巴巴2017实习生笔试题(二)——总结
利用快排的patition思想,基于数组的第k个数来调整,将比第k个数小的都位于数组的左边,比第k个数大的都调整到数组的右边,这样调整后,位于数组右边的k个数最大的k个数(这k个数不一定是排好序的)B车每分钟可以等来1/7辆,因为是相互独立的,相加,每分钟可以等来车12/35辆,那么等来1辆车需要的时间就是=1除以12/35=35/12min,故答案选择C。在内核态下,系统可以无限制的访问内核资源。电池的电量是有概率的,对于 n 节串联的电池,出现电池损坏是概率事件,不存在必然的情况,所以 ABFE 错。原创 2023-03-22 16:01:19 · 303 阅读 · 0 评论 -
美团笔试-3.18
考虑到数据量不大,可以直接构建二维矩阵用于记录每个坐标上是否有敌人,最终只需要遍历二维矩阵寻找在一个矩形区域中能够获得敌人的最大数量即可。值得注意的是,可能会出现多个敌人有着相同坐标的情况,因此不能单纯将矩阵的值设置为 1。同时为了方便求解区间和,可以使用前缀和进行进一步优化。i原创 2023-03-18 14:57:38 · 4654 阅读 · 4 评论