1、单拎一段重复字符的子串出来,发现规律,只要隔一个字符修改一下,次数是 floor(len / 2),遍历累加即可,记得最后一段出循环也要计算 2、区间计数,要把区间端点存储成 [下标,左or右] 的形式,比如 [5, 0] 表示一个区间左端点在位置5,[6, 1] 表示一个区间的右端点在位置6。由此用一个数组记录每个区间端点按下标升序排序,如果下标相同就左端点排在前面。然后遍历每个区间端点,如
第一部分是计算机基础知识,考察挺广的。 第二部分是类似行测,逻辑推理等小学奥数题,竟然还有高中线性规划。 第三部分,算法题较简单,第一题是连续数组长度的转换,第二题是离散化+差分数组。 #做完美团2023秋招笔试,你还好吗#
选择题 经典操作系统和数据库 编程题 第一题,二维前缀和 第二题,模拟,考虑奇数长度字符串的情况 #我的实习求职记录##美团##美团笔试#
#美团笔试##产品##笔试#
选择题知识还是比较宽泛的,考察笔试者知识广度。 编程题: 1.校验密码强度:强密码【长度大于等于8位,包含大小写、数字和特殊字符】;中密码【长度大于等于8位,包含大小写、数字其中的2种且含特殊字符】;弱密码【长度大于等于8位,包含大小写、数字其中2种】;其余为错误。 2.叽里呱啦:给定长度为n的数组,以及一个数字m,每次操作时从数组中选取一个数字a_i,进行m+=a_i,进行10^18次操作,判断
第一题:A想要奖学金。满足两个条件:所有科目成绩都大于60分,按照公式算出来的加权平均分大于题目给定的一个值。 第二题:能否使得n个数「n为偶数」两两匹配,使得每组的和都相等。排序即可。 第三题:啰里八嗦一大堆,就是一个完全背包模板。 第四题:给出一个01字符串,可以删除开头和结尾的连续一段字符串。要求代价尽可能小,代价为剩下的0的个数+删掉的1的个数。先预处理一遍,然后再倒着去二分答案预处理后的
ab两种点心,每个礼盒放3个点心,a、b至少各有一个,求最多能包多少个礼盒 签到题直接print就行,输出a、b、(a+b)//3的最小值 给一组0,-1,1数组,分割点k左大于等于0、右侧小于等于0的为异常数据,求最乐观情况下有多少个异常数据 类似接雨水问题,设定两个n+1的数组,分别代表k左侧和右侧异常数据个数,初始化为0,对原数组进行遍历,最后取left[i]+right[i]的最小值即可。
#软件开发2024笔面经# 项目: 介绍项目,项目难点以及如何解决。 C++: 指针与引用的区别 stl库(vector…set介绍) C++11特性介绍(问了智能指针的思想) C和C++的区别 设计模式(详细讲了下单例模式) linux: IO多路复用的过程 线程池的好处 计网: TCP和UDP的区别 OSI七层模型介绍 操作系统: 就问了进程和线程的区别😂 数据库: B+树相比B树优点 索引
时间1.5 h 题型: 💦3道单选题 是关于概率和python编程的 💦1道多选题 比较简单 💦8道问答题 有Python sql 代码可以自己选择 内容大概和算法模型相关,也有 基础概率 是完成一类型题目后才可以做下一类型题目 希望能有好运发生吧!给孩子份offer吧?
讲一下看过的强化和推荐结合的论文 你简历提到的这些经典推荐算法的公共特性是什么? 离线的模型实际上线 给用户提供一些bad case,影响用户体验怎么办 留存率和模型实际优化的链路特别长,那该怎么办 点击率和留存率不同指标如何统一考虑? mmoe如何同时考虑这两个指标? 了解hadoop spark吗? 算法题:二分查找到AABBCDDFF奇数字符串中的单个字符C 二面感觉问的方向偏重余业务,实际
一面 3.21 问项目:问了一个项目,问的非常详细,大概问了30min 然后问基础: transformer的架构 为什么使用multi-head、残差链接和前馈神经网络层 梯度消失的原因是什么 gpt和t5的区别 bert和t5的区别 了解现有的大模型,比如LLaMa这些吗 代码:删除链表倒数第k个节点,需要考虑到k>链表长度这个边界情形
内容产品方向应该是大众点评部门 1.自我介绍 2.为什么想转来做产品岗? 3.内容平台使用频率 4.介绍一款经常使用的产品,好在哪里,哪里可以做功能优化? 5.从你的视角,使用大众点评是想看到什么? 6.如果得到的指标数据没有达到预期,你会如何找到原因? 7.之前实习工作主要内容是什么? 8.制作数据战报过程中业务方最看重的维度是什么? 9.在实习过程中遇到过最大的问题是什么?怎么解决的? 1
3.11 19:00 笔试 平台:赛码网;时间:120min;总分100分 题型:单选20*2分=40分;专项选择10*2分=20分;编程2*20分=40分 一、单选题(计算机基础相关) 1、进程有4页,页面使用顺序1.23,1.2 3 ,12 3 43.2,1,物理块数分为3,OPT算缺页次数? 2、广义表的深度和长度? 3、8个并发进程,4个资源,不会死锁的最少资源? 4、目标串T="aaab
T1 100/100 总之就是找连续段长度,答案就是连续段长度/2之和 T2 100/100 经典dp,状态从左和上转移过来,注意颜色不同时k的判断 我不仅要吐槽,这道题题面说起点位置的金币一定为0,但实际数据可不是这样的,如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题,首先要考虑使用差分和前缀和,其次由于数据范围过大,只
分享面经攒运气!upup! 笔试 三道编程题+一道测试用例设计 A出来一道半,感觉还是有难度的,我太辣鸡了 我这个冤大头因为看错了时间,最后一题一点都没写 中间被捞了两次,都嫌弃实习时间短,没下文了 一面(60分钟) 1、自我介绍 2、实习时间 3、深挖项目,挖的很深 4、SQL语句:找出每门课都大于60分的学生姓名 5、数据库索引,索引的作用 6、什么时候需要用索引,什么时候不需要 7、测试用例