- 博客(10)
- 收藏
- 关注
RSS订阅原创 美团2024第一场笔试编程真题与数组专项练习（9月12日）
小美有两个长度为nn只包含小写字母的字符串ss和tt，小美定义“两个字符串的匹配度”为i∈[1,n]i∈[1,n]中si=tisi=ti的数量，例如"abacd"和"aabdd"的匹配度就是2。对于字符串tt，选择两个索引i,j(1≤i<j≤n)i,j(1≤i<j≤n)，交换titi和tjtj。B 在基类中实现纯虚函数的方法是在函数原型后加"=0"，virtual void funtion1()=0。接下来的n行，每行输入两个实数a_i和b_i，代表每道菜的原价是a_i，折扣价是b_i。
2023-09-12 22:12:11
851
原创 9月11日算法学习（链表）
insert x y：将yy加入链表，插入在第一个值为xx的结点之前。若链表中不存在值为xx的结点，则插入在链表末尾。给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。接下来的nn行，每行一个字符串，表示一个操作。第一行输入一个整数nn (1≤n≤1041≤n≤104)，表示操作次数。要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
2023-09-11 21:46:01
129
原创 9月9日算法学习（队列）
若循环队列已满，输出"full"(不含引号)，否则不输出任何内容。第一行输入两个整数n,qn,q (1≤n,q≤1051≤n,q≤105)，表示循环队列可利用的空间大小和操作次数。接下来的 n n ，每行为一个字符串，代表一个操作。front：输出队首元素，队首不出队。若队列为空，输出"empty"(不含引号)。pop：输出队首元素，且队首出队。若队列为空，输出"empty"(不含引号)。接下来的qq行，每行一个字符串，表示一个操作。push x：将 x x 加入队尾，保证 x x 为 int 型整数。
2023-09-09 21:25:31
176
1
原创 9月7日算法学习笔记（栈）
数据范围：表达式长度满足 1≤n≤104 1≤n≤104 ，表达式中仅包含数字和 + ，- , * , / ，其中数字的大小满足 ∣val∣≤200 ∣val∣≤200。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。数据范围：0≤∣s∣≤1000≤∣s∣≤100，保证计算结果始终在整型范围内。一个字符串，为“点击消除”后的最终形态。要求：空间复杂度： O(n)O(n)，时间复杂度 O(n)O(n)但相同而不相邻、不相同的相邻字母都是不可以被消除的。
2023-09-07 21:05:31
186
1
原创 9月6日算法学习（栈）
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。接下来的 n n ，每行为一个字符串，代表一个操作。要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)**3.有效括号序列 **
2023-09-06 16:30:11
123
1
原创 9月5日Python学习笔记
今天主要学习了运用pandas查看数据以及数据索引的部分。现有一个Nowcoder.csv文件，它记录了牛客网的部分用户数据，包含如下字段（字段与字段之间以逗号间隔）：Nowcoder_ID：用户IDLevel：等级Achievement_value：成就值Num_of_exercise：刷题量Graduate_year：毕业年份Language：常用语言你可以使用pandas打开文件，偷偷看一下里面的内容，请输出你看到的前6行数据。
2023-09-05 16:44:23
34
1
原创 9月5日C++学习笔记
malloc/free是库函数，new/delete是C++运算符，malloc/free不会调用构造和析构函数初始化/析构对象，new/delete则会调用，对于非内部数据而言，malloc/free无法满足动态要求。编译器不关心库函数的作用，只保证编译，调用函数参数和返回值符合语法，生成call函数的代码。运算符是语言自身的特性，有固定的语义，编译器知道意味着什么，由编译器解释语义，生成相应的代码。1.指针所指的对象可以改变，引用指向的对象不可以改变，但是其所指对象的值可以改变。
2023-09-05 11:20:07
174
原创 滴滴2022后端面试题
定期删除是定期抽样检测redis里的数据，根据过期数据的比例来决定是否删除数据，这是一种平衡的策略。udp传递数据不能保证数据的完整性，但是可以一对多，多对多，数据通过包的形式发送，使用于视频直播。tcp传递数据是要通过三次握手建立连接，点对点传输，数据通过流的形式传输，适用于邮件的传输。惰性删除是要用键的时候再去访问，查看是否过期，过期了就删除，是对缓存资源的浪费。我应聘的岗位是XXX，我有过一段XXX经验，因此对XXX比较熟悉。我是XXX，即将毕业于XXX，专业是XXX。5.写两有序数组合并。
2023-09-04 08:54:20
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人