笔试
文章平均质量分 66
是奥利奥阿
世上安得两全法,不负AC不负卿
展开
-
2021.3.28 字节跳动笔试 - 第四场
比昨天米哈游简单得多,一共四道题虽然字节不给用本地IDE吧,但是其实牛客的IDE也还行(?)前两题DP,第三题二分,最后一题组合数学。一、 今天有 nnn 个会议,每个会议有一个起始时间 LLL 和一个终止时间 RRR ,参加一个会议就必须要从头参加到底,不能中途参加别的会议。问今天最多能参加多少个会议。( n≤100n \le 100n≤100 ,0≤L≤240 \le L \le 240≤L≤24)思路: 巧了,这就跟我校赛出的题的思路一样,而且简单得多。当时那题的题解:因为会议数很少,只原创 2021-03-28 21:51:19 · 1883 阅读 · 4 评论 -
2021.3.27 米哈游笔试
不得不说,原本以为没有很难,结果没想到比字节的题还难,不愧是国际大厂 。直接凉凉,心态大蹦。DP场?前三题全是DP,第四题字符串建树检索,第五题高难图论一、 给一个纯数字字符串,让你求必须按"1807"的顺序的最长子序列。比如 “1800077000007”他可以取子序列 “18000777”(取了中间两个7,则后面的7中间的0就不能取,因为必须要按1807的顺序,但是可以取多个1,8,0,7)也可以取 “18000000007”当然,最长的是 “18000000007”,所以答案为11。思路原创 2021-03-28 15:33:41 · 7314 阅读 · 9 评论 -
力扣 456.132模式
给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回 false 。进阶:很容易想到时间复杂度为 O(n^2) 的解决方案,你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗?思路: 从数组后往原创 2021-03-25 22:40:48 · 79 阅读 · 0 评论 -
力扣 82.删除排序链表中的重复元素 II
前几天链表题吃了亏…来练点链表题,顺便也要天梯赛了…存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。思路:一开始想着用一个循环一路碰到相等节点直接删过去的,但是碰到链表也没想到怎么写。最后看了眼别人说递归…然后想了下确实更好写1、需要删除的情况:递归将头结点直接指向第一个不相等的节点;2、不需要删除的情况:递归查找头结点的下一个节点;/** * Definition f原创 2021-03-25 21:23:36 · 141 阅读 · 0 评论 -
2021.3.23 富途牛牛笔试
大学期间第一次笔试19:00开始的场,当天给我发了三四个消息,有牛客发来的也有富途发来的,牛客的叫我登录网页登录考试,我登录牛客找了半天没找到入口,加了什么hr解答公众号也没有通过,本来都想算了,19:10几又给我发个信息,我就想:再去加个牛客的公众号试试得了,结果终于绑定了牛客账号之后才找到考试入口…然后是在牛客上的笔试,需要开摄像头,网页录屏,手机监控等,一开始不知道是在牛客笔试,在宿舍考的,有点吵。20道单选题,2道编程题选择题提出点我记得的部分:概率论(简单的像高中数学):4个不同球放在原创 2021-03-23 22:11:45 · 884 阅读 · 0 评论