【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
今天字节三面结束了,超越妹妹保佑我通过吧!今天更新两道同学之前面试 AI Lab 时遇到的题。0-1 背包问题(浮点数)0-1 背包问题,一共 n < 20 个物品,每个物品价格 p[i] (浮点数),重量 w[i] (浮点数),背包容量 M (浮点数)。求最大能装的价值是多少?输入: 20 678.91 23.56 51.56 31.45 23.56 62.54 45.62 15.32 ....
【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道)
今天连着面了两次字节跳动,勉强撑到了明天三面。一共三道编程题,做的很烂,这里分享一下。第一题给出一条长度为 L 的线段,除了头和尾两个点以外,上面还有 n 个整数点,需要在上面再放 k 个新的点,使得相邻的两个点之间的最大距离最小,求这个最小的距离。题解我当时太紧张了,真是脑抽了,还想着弄个优先队列,划分最大的,然后丢进去,再划分最大的,但是是错的。正确解法小姐姐走了我才想起来,二分答案 m ,....
【每日算法Day 75】字节跳动面试题:手撕困难题,看过我Day 71的人都会做了!
题目链接LeetCode 41. 缺失的第一个正数[1]题目描述给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1输入: [1,2,0] 输出: 3示例2输入: [3,4,-1,1] 输出: 2示例3输入: [7,8,9,11,12] 输出: 1说明:你的算法的时间复杂度应为 ,并且只能使用常数级别的空间。题解如果之前一直坚持看我题解的同学,应该前几天刚看过下面这道题:【每日算法D....
【每日算法Day 101】字节跳动 AI Lab 精选面试编程题
0-1 背包问题(浮点数)0-1 背包问题,一共 n < 20 个物品,每个物品价格 p[i] (浮点数),重量 w[i] (浮点数),背包容量 M (浮点数)。求最大能装的价值是多少?输入:20 678.9123.56 51.5631.45 23.5662.54 45.6215.32 42.2312.32 65.3265.12 32.4515.65 45.7862.15 98.3232.....
【每日算法Day 100】字节跳动 AI Lab 面试编程题(三道)
第一题给出一条长度为 L 的线段,除了头和尾两个点以外,上面还有 n 个整数点,需要在上面再放 k 个新的点,使得相邻的两个点之间的最大距离最小,求这个最小的距离。题解我当时太紧张了,真是脑抽了,还想着弄个优先队列,划分最大的,然后丢进去,再划分最大的,但是是错的。正确解法小姐姐走了我才想起来,二分答案 m ,然后扫描一遍判断将每一段划分成小于等于 m 的一共需要多少次。如果次数大于 k ,说明....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
算法更多面试相关
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
+关注