桃子装箱(AC) 老张美术课(超时只能过64%) #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#
1.ceo问题 给两个数组,第一个数组为普通数组,第二个数组为按照要求已经拍好了的数据,需要对数组1和数组2相同的所有数按照数组1排序,剩下的按照升序 思路: 对数组1中在数组2的数据进行计数排序 2.消消乐 给n和区间x,y坐标表示,如果大区间包含小区间,也消去小区间 思路: 按照区间长度逆序排序,然后不断消去长度小的区间
a了3.18,那个0.18自认为思路没问题,自测也没问题,不知道为什么只对了0.18 python版本代码如下: 第一题 数火车,其实就是一个栈,给一个入栈顺序,一个出栈顺序,问你这种情况是不是可能的 T = int(input()) for _ in range(T): flag = True n = int(input()) x_list = list(map(int,
emm,比较简单的,4个题都ac了,要是面试也这么简单的就好了,最近面试天天手写网络快裂开了 第一题 两种糖,每次拿三个,要求每种至少一个,求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题 有一个数组由0,1,-1组成,找一个分割点,分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转,有n个硬币,开始时候都是正面,正面背面都有数字,要求翻转硬币达到正面相同数字
笔试题回忆版 一简答题(30分) 1 对远程linux/unix系统进行远程操作,通常的途径是采用终端软件通过ssh登陆远程系统进行操作,但是在网络发生中断时,Linux/unix端运行的程序将会中断。 请阐述这种问题发生的原理、通过何种路径可以避免这种问题、以及阐述可避免这种问题发生途径的原理 2 最小堆 插入,删除 编程实现。 3 不太记得了。 二算法与程序设计(40分)(算法可以使用伪代码描
题库:北森 需要注意的是计时是每个part的总计时,而非根据页面计时 五大题型 产品题(3道) 如何科学评估需求、项目、活动的价值? 如何证明支持部门的价值?以及如何更好的服务主体业务? (附加)为学校官网设计一套系统,满足不同用户的搜索需求 语文题(10道) 数字推理(10道) 逻辑推理(10道) 数学偏奥数题(10道) 总结:整个题目时间花费较长,估计2h左右,产品题1h左右,还是要准备好(c
第一题 题目描述 给定一个字符串,判断是否可以排列为“Baidu” 输入描述 输入一个字符串 输出描述 如果能排列为“Baidu”,输出“Yes”,否则输出“No” Go代码 第二题 题目描述 要求构造一个包含n个回文子串的仅由red三个字母组成的字符串。 题目分析 这道题当时在纸上画了画,想到一个思路,首先只用r填满字符串。一个r包含一个回文串,rr包含3个回文串,rrr包含6个回文串... 说
类属性 $display 非必须参数,登录和授权页面的展现样式,默认为“page”,具体参数定义请参考 http://developer.baidu.com/wiki/index.php?title=docs/oauth/set $forceLogin 非必须参数,如传递“force_login=1”,则加载登录页时强制用户输入用户名和口令,不会从cookie中读取百度用户的登陆状态。 $conf
给23届提供参考的面试分享,如果需要详细的分享记得联系我~ 一、投递(8月17日)😁 官网内推码投递 当时就报了这一家公司,卡着最后几天报名的。本来以为报两个先报了产运,第二个是管培生,结果只能一个在流程里,产运直接过了。 二、接到部门打来的面试电话(8月25日)😁 直接约了线上的一面➕二面,不知道为什么一面二面是连着的,前半小时一面后半小时二面。 三、业务面一面二面(8月27日)😁 1、一
两题都是题目看起来贼复杂但是,看明白了很简单的那种。但是第二题死活有个用例没过思路很明显就是一个二分查找。不知道哪里没考虑清楚 题目:小明是一名魔法师,有一天他在和一个怪物战斗,小明会n种法术,释放第i种法术需要法力为si,且在整场战斗中只能释放一次,在第一个回合他可以释放0、1或者2种法术,释放2种法术总共消耗的法力值为这两种法术各自消耗的法力值之和,一回合消耗的法力值不能超过法力值的上限,且每
题型:3道编程题 题目1: 小红拿到了一个字符串,她想知道有多少个baidu型子串? 所谓baidu型字符串,指的是第一个、第四个字母是辅音,第2、3、5字符是元音,且每个字母都不相同的字符串。 baiduoxiaojiabankanjiaran baidu和duoxi这两个是 输入样例1 baiduoxiaojiabankanjiaran 输出 2 题目2: 小红拿到了一个01串,她每次可以选择
43.3 100 0 0 咋这么难呢 贴一下第二题代码 题目:小红有个数组,数组相邻长度差值最多为1,并且元素都是正整数。现在小红知道数组长度为n,数组和为m,小红想知道所有符合条件数组中,p位置最大值是多少(起始位置为1) 输入三个整数n,m,p 1<=p<=n<=m<=10**9 思路:二分查找check判断,难点在于怎么快速算出整个数组的最小值,贪心思想,p位置为mid,然后逐渐减一,需要
第一题证明一下排序后最后位置最小就行,第二题用个defaultdict存就行,第三题check二分从最大最小开始搜不同的位置,然后每个候选x去判断就行。 其他都比较简单,就记录一下第四题吧 小红拿到了一个n阶正方形矩阵{aij},他准备从左上角走到右下角,每一步可以向右或向下走一格,向知道有多少种不同路径满足路径元素和恰好为x。 0<x,aij<10^9 1<n<18 注解:dp肯定能想到,首先必
发现自己除了会模拟,就会暴力😅
第一题签到 第二题 从字符串数组中找出一组字符串,要求这组字符串拼接后存在主导字符,输出字符串的最大数量 主导字符:字符串中超过字符串长度一半的字符为主导字符 如: aaab abcd abc a bb 应该输出4,前四个字符串拼接后主导字符为a 先想的用回溯,果不其然的超时了,只过了10%,一般回溯超时的话要不加剪枝,要不用dp,加了一些简单的剪枝没啥效果,dp想了半天也没想到怎么做 第三题 定