public bool isValidIp(String str){ if(str==null){ return false; } String[] arr=str.split("."); int len=arr.length; if(len!=4){ return false; } for(int i=0;i
这是百度2024届暑期实习后端岗位的第一轮笔试,总共有十五道单选题,五道多选题,三道编程题,选择题涉及数据库、计算机网络、操作系统、语言基础、补充代码、哈希算法、linux、数据结构、数学等等;时长两个小时,我用的是go语言,编程题前两题挺简单的,最后一题体感虽然很简短,其实很有深度。话不多说,开冲! 一 Coding1 题目描述 小红拿到了一个字符串,她想知道这个字符串能否通过重新排列 组成"B
一面主要聊项目,2道共享屏幕手撕,01背包和n皇后,快一个半小时。 二面聊项目,手撕最长子序列,一个小时。 前两面聊的挺好的,面试官也主要是搞技术的。 第三面就比较搞了 hr约的面试时间下午两点半,下午快两点的时候改成2点面试,过一会又改成3点。 面试官不开摄像头,说了一下项目,问了简历为啥没有实习,对自动驾驶的认识,未来两年你的发展规划,20分钟结束,然后被挂掉。 HR说面试官突然有事,所以面试
[toc] 百度 机器学习算法工程师 凉经 投递 2022.07.25 牛客投递,后面牛客上内推了,发了一个内推确认链接,就等于是官网内推投递吧应该 一面通知 2022.07.29 通知面试,直接发的2022.08.02 晚上 20 : 00一面 一面 2022.08.02 面试时长:60 min 面试平台: 如流(百度自家的) 面试过程,分为3部分 项目 介绍项目,问了两个项目 在问项目过程中,
约的8点开始, 8点面试官进来后说要上卫生间,等到8点10分开始,一共60分钟。 1、开始先聊了会儿在字节实习的内容,主要聊场景; 2、聊完后开始问xgboost(简历有写),很细,都是答完后继续往下深挖,答的不好: 和GBDT的区别 什么场景用lr,什么场景用xgboost,什么场景用nn 构造树的过程 怎么来做多分类的 。。。 3、auc指标的含义 4、分类问题为什么用交叉熵不用mse,从公式
1. 统计baidu型字符串(AC) 2. 打怪(AC) 有n个怪物排成一排,第i个怪物的血量为ai。有两个技能可以打怪: 1.强力攻击,消耗1mp,对一只怪物造成1点伤害。 2.踏前斩,消耗5mp,对当前怪物造成1的伤害,同时剑气将波及后两个怪物,对下一个怪物造成 2点伤害,对下下个怪物造成3点伤害。 如果一个怪物受伤后血量小于等于0,则怪物死亡。死亡后怪物的尸体依然占据一个位置,会被踏前斩的剑
我正在使用来调度多个java作业。我想知道在以下情况下会发生什么: 如果我在使用, 运行命令,长首字母延迟,长周期,时间单位 用于调度5个线程池大小为1的作业 p1-5(以分钟为单位的执行间隔) p2-5 p3-5 p4-7 p5-10 5分钟后,p1、p2和p3将激活争用。 将作业分配给一个可用线程使用什么算法?他们会以循环方式分配吗? 现在在第7分钟,假设p1和p2完成,p4变为活动状态,但p
先来先服务(FCFS, First Come First Serve) 短作业优先(SJF, Shortest Job First) 最高优先权调度(Priority Scheduling) 时间片轮转(RR, Round Robin) 多级反馈队列调度(multilevel feedback queue scheduling) 常见的调度算法总结:http://www.jianshu.com/p
100%, 0% 第二题快结束的时候想出来的思路,可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k,要求从 num 中删去 k 个数字,使得剩下的数字组成的数最小,并输出最小的整数。数据范围:k <= num.length <= 10^5 示例 输入:10200 1 输出:200 分析 本题考查贪心算法,每次优化可优化的最高
第一第二题ac了,最后一题暴力骗分20%,没时间细想了 第一题,猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红(猴子)从第一颗树的第0高度开始,每次可以进行两个操作,1)高度加一或减一;2)移动到下一颗树的同等高度(要确保在下一颗树的高度范围内) 求小红摘完全部果实的最小操作次数 逐步模拟就行了,一次遍历,注意变量类型为long,不然只能过10%
#24届软开秋招面试经验大赏# 投递岗位:高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型:2个编程,2个问题 1、手写C++ string类,编程 2、二分查找,编程 3、对cache的理解,问答 4、数据结构顺序存储和链式存储的优缺点,问答 感觉难度还可以,就是showmebug这个平台用不惯,不太会用
不小心做了实习笔试,记录一下。选择题一直不太会,略过。 第一题题意:数字符串(长度n<20)只包含一些特定字符的回文子串。 做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意:。。模拟某个机器学习数据处理。。 做法:输入对写c++的不太友好,py3模拟一下。 第三题题意:给定一个01字符串(长度n<1e5),开始和结束位置为1,第一问,求从开始到结束位置最少跳几次,跳
Q1 这里有n个正整数,a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大,Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明,请问最后剩余数之和是多少。 输入描述 第一行一个正整数T,接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)
1.双色球,大概意思是输入一个数组,里面包含n个1-33的数,要求输出7个频率最低的数,如果频率一样输出较小的一个。 2.拼木板,大概意思是输入一个数组包含n个数,每个数代表木板长度,现在用木板拼正方形,木板不可拆分,且最后木板必须用完。判断是否可以。 第一题用hash表就行,没难度。第二题想了一个小时,突然发现也很简单,几行代码就搞定了😂
1.给定一个字符串,输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题,两道中等题,第二题必须Java写