第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树,相邻只能抢一个=>相邻且
第二问是个脑筋急转弯,不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。 现有 n 个整数 a1, ..., an,每次操作可以删除一段下标连续的数字(例如 a2, a3, a4),但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作,使得最后剩余的整数中的最小值最大,并将这个最大的最小值输出。(1≤n,k≤10^5) 输入数据有两行,为 n k a1 ... an 以下为一个样
小明数列 时间限制: 1000MS 内存限制: 65536KB 题目描述: 小明了解了递归函数,十分喜欢递归这一概念。他用递归的概念定义了一个数列{an},其中a0和a1均为1,对于i≥2, ai=ai-1*A+ai-2*B。递归定义让小明十分开心,但是算起来却很痛苦,现在小明想让你帮他算一算。考虑到数列可能很大,小
自我介绍 大四没课吗? 实习为什么只实习了2个月。 可以实习多久。 HTTP1.0和HTTP2.0的区别 HTTPS加密原理 TCP和UDP的区别 TCP为什么稳定 TCP重传机制、流量控制 TLS加密 动态代理 JVM内存结构 类加载过程 手写单例模式 MySQL日志 算法题大数加法 被问老实了,其中还问我熟悉哪块,最近刚好复习了MySQL的索引然后吟唱了一波。 反问
最近开始进入秋招,分享一下前段时间面试产品的精华问题,如果有秋招的小伙伴一起加油咯。 这些问题主要都是业务相关的。因为我并没有这些行业的实际经验,所以大多是基于自己的观察和推理,仅供参考,请多多指教! 至于更常见的简历相关问题,各个公司都问得大同小异,我总结了一下放在文末,就不再详细列出来啦。 字节跳动-搜索 Q:用搜索吗?小红书和百度的搜索有什么优势劣势? A:小红书的优势是图文展现更直观,吸引
求大佬纠正代码错误二、三题 package main import ( "fmt" "sort" ) func main() { var n, X, C, temp, ans int fmt.Scan(&n, &X, &C) volume := make([]int, n) for i := 0; i < n; i++ { fmt.Scan(&temp) volume[i
全程25分钟 手撕:lc5 只需要输出长度,中心扩展秒了 项目 Transformer中缩放点击注意力为什么要除以根号下dk(这个问题被问到好多次了,给出了原文解释) 为什么值是根号下dk而不是dk,dk的2/3次方等?(这里李沐的动手学深度学习给出了一个解释:假设查询和键的所有元素都是独立的随机变量,并且都满足零均值和单位方差,那么两个向量的点积的均值为0,方差为d。为确保无论向量长度如何,点积
选择题跳过。 编程题三题 T1 签到,排序去重即可。 T2 问刚好等于x。考虑01背包(下标从1开始)。 dp[i][j][k]表示到第i个数,总共选取了j个,k=0表示[1~i]都没多次操作(都没加倍)。k=1表示[1~i]存在加倍的情况,可能是i,也可能是之前的某次。 列出状态转移方程: dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]
前言 题目挺难,涉及hadoop、spark等内容,且计算机网络、操作系统、数据结构与算法也均涉及。 20题选择题(多选、单选均有),40分 3题编程算法题,分值分别为 15、20和25分。 惭愧,只a了最后一题算法题。 第二题看着有点复杂,时间不太够了,就一点没做 第一题 给n个正整数组成的数组,a1、a2、a3,...., an,任意 l, r (l <= r) ,al + ... + ar
(选择虽然准备的不足,但真的是没想到还会有python, java的程序题。。) 编程用的C++, 都是想到啥就写啥,连写了三题的vector排序。。没啥技术含量 第二题:排了下序直接双循环遍历,不知道是不是超时了,怎么改都是27%,怀疑是不是理解错题目了 看了一些其他人的答案,感觉大概率是mul溢出了 第三题:按邻接表+bfs思路做的,不确定思路对不对,想的是从边数最少的(至少边数为1)的结点开
本文向大家介绍页面点击小红心js实现代码,包括了页面点击小红心js实现代码的使用技巧和注意事项,需要的朋友参考一下 效果图 核心代码 love.js 引用方法 为了方便大家使用,特打包提供 下载地址
小红书发布功能的技术架构详细是怎么考虑的? 最近对小红书的架构比较感兴趣,有以下问题: 小红书可以上传图片,图片是存储在本地磁盘,还是是存储在云上的嘛,存储过程中图片会不会压缩呢,如果图片删除了,这个图片会不会删除呢,图片图片一样的两张图片是存储两份吗? 小红书列表是怎么推荐的,推荐算法是什么样的 想要获取到上面问题的答案,或者说开发中遇到这些该怎么去考虑这些问题
这本小书的目的是引导你进入 React 和 Webpack 的世界。他们两个都是非常有用的技术,如果同时使用他们,前端开发会更加有趣。
#字节面经 #字节招聘 首先楼主通过了小荷健康的3次面试➕hr面,由于无hc,被飞书people捞起来再通过一次三面拿到offer 双非本科,无实习经历,这一点也是第一个被排序掉的原因,还好运气好,最终成功拿到offer 楼主一般面试完基本都会不太记得问题,所以面经可能不是很全 最后有招聘广告 小荷健康一面 自我介绍 关于this的输出题,考察普通函数和箭头函数this的指向 讲一讲 js 事件循
小书匠编辑器 小书匠编辑器(以下简称小书编)是一个在线的markdown编辑器,并提供对evernote的支持。 小书编前身为小书匠上的一个文章输入模块,后来在dillinger的基础上,将小书匠原有的代码进行分离再整合,成为现在单独的一个小书编,并一直做为单独功能进行开发维护。 为什么使用javascript做为后台,而不是使用小书匠系统原来使用的python开发?主要是感觉拿python当后台