算法
题解
Coach-XP
ACmonster ACMer
展开
-
大三 字节搜索推荐算法实习生面经分享
无实习经历无面试经历,过来纯当体验以及试错了通过笔试以及一轮面试进入夏令营,然后申请实习直接leader面笔试题就不做分享了一面 50min流程:自我介绍——项目经历——基本知识——算法题项目经历因为有一个关于推荐的产品设计经历,面试官很感兴趣,主要问产品功能、如何设计、推荐的方式等等做过nlp的相关项目,因此问了一下项目中的相关工作,主要是应用+复刻,自己微调训练基本知识Q:数据库中表连接的方式A:自然连接、等值连接、外连接、内连接等Q:自然连接与等值连接的区别A:自然连接条件是相原创 2020-09-28 20:38:58 · 1383 阅读 · 0 评论 -
[信息论?] 多少次可以确定1000个单词的翻译
原题是这样的,出自2020bytecamp研发赛道第二场笔试填空题:有一台机器,可批量输入单词,会返回其翻译值,但是不知道对应关系,现有1000个单词,问最少需要()次才可以确定它们的翻译。很容易让人联想到google曾经出的一道面试题:1000桶水,其中一桶有毒,小白鼠喝毒水后会在15分钟内死去,想用15分钟内找到这桶毒水,至少需要几只小白鼠?以及它的一些升级版例如:1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几头猪?这题和googl原创 2020-08-23 16:18:10 · 331 阅读 · 0 评论 -
[分解质因数+DP] LeetCode 1551.切分数组
题目描述给定一个整数数组,将切分成若干个非空子数组,使得每个子数组最左边的数和最右边的数的最大公约数大于1。求出最少可以切成多少个子数组。1<=nums.length<=1051 <= nums.length <= 10^51<=nums.length<=1052<=nums[i]<=1062 <= nums[i] <= 10^62<=nums[i]<=106思路记f[i]f[i]f[i]为前iii个数最少切成的数组个数,那么原创 2020-08-05 20:35:50 · 709 阅读 · 0 评论 -
字节跳动2018算法工程师校招编程题题解(第三批)
编程题1题目大意给一个二阶魔方,每块都给定一个数字,定义优美度等于每面四块乘机之和,求五步之内优美度的最大值。魔方展开如图思路显然的dfs,模拟即可,注意魔方是如何旋转的。三个方向分顺时针逆时针共6种情况,注意上层顺时针和下层顺时针是一样的,不用额外分情况。复杂度O(656^565)AC代码#include<stdio.h>#include<string.h>#include<vector>#define ll long longusing n原创 2020-07-30 09:41:17 · 331 阅读 · 0 评论 -
字节跳动2018算法工程师校招编程题题解(第二批)
编程题1题目大意为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。思路多次区间查询区间内等于x的个数没有更新,不适用线段树或者树状数组。单纯遍历是O(n),先排序预处理然后原创 2020-07-23 21:02:14 · 427 阅读 · 0 评论 -
字节跳动2018算法工程师校招编程题题解(第一批)
编程题1题目大意P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)思路最大点就是找不到一个横纵坐标都大于该点的点,所以我们只要按x轴降序遍历所有点,看当前点y坐标是否是当前遍历的最大值即可。复杂度O(nlogn)AC代码#include<bits/stdc++.h> using namespac原创 2020-07-23 16:49:57 · 681 阅读 · 3 评论 -
[栈递归] LeetCode 726. 原子的数量
题目描述给出化学式,计算化学式中所有出现原子以及原子个数,字典序升序输出一个括号中的化学式和数字(可选择性添加)也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。思路看到括号典型的递归,用栈写递归更加方便一点。顺便可以学习一下C++ map和stack的用法map的特性:key值不能重复,如果是数字或者string char等会自动排序非常适用这道题log级复杂的增删改以及搜索可以直接用数组方式进行检索并对value值操作具体思路:非括号内的原子直接进入答案map括号原创 2020-07-16 23:12:59 · 207 阅读 · 1 评论 -
2020牛客寒假算法基础集训营6
H 云链接:link来源:牛客网题目描述现在天空(可视为二维平面)中有 N 朵 A 类云,M 朵 B 类云,每朵云的形状都可以用边平行于坐标轴的矩形来描述。一开始,A 类云在第三象限,B 类云在第一象限,没有任何云和坐标轴有交点。随着风的吹拂,A 类云以每秒一个单位的速度向右移动,B 类云以每秒一个单位的速度向下移动,当一朵 A 类云和一朵 B 类云在某一个时刻有了至少一个公共点,它们...原创 2020-02-15 23:12:32 · 744 阅读 · 2 评论 -
2020牛客寒假算法基础集训营5
链接:link来源:牛客网D 牛牛与牛妹的约会牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在xxx轴上,所以两个人的坐标都满足y=0y=0y=0。牛牛除了可以以111单位距离/单位时间的速度移动任意时间以外,还可以花费111单位时间进行闪现。每次闪现时,如果当前他的坐标是x=kx=kx=k。他将闪...原创 2020-02-14 14:19:22 · 730 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4
链接:link来源:牛客网B 括号序列题目描述给定一个括号序列,只包含"{}()[]",判断合不合法输入描述一行一个字符串S,只包含题目中的六种括号字符1≤∣S∣≤10000001≤∣S∣≤10000001≤∣S∣≤1000000思路用栈或者递推都可以AC代码#include<stdio.h>#include<algorithm>#include&...原创 2020-02-11 22:35:58 · 660 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3
D 牛牛与二叉树的数组存储题目描述给你一个长度为n的数组,该数组储存了一颗二叉树,数组中仅含有-1和正整数,且整个数组中的正整数是从1到树尺寸连续的,不会出现如1,2,3,5,6,这种缺少4断掉的情况。根节点被储存到数组的第1个位置。然后对于下标为i的节点,他的左孩子的下标为i∗2i*2i∗2,它的右孩子的下标为i∗2+1i*2+1i∗2+1,它的父亲节点的下标为i/2i/2i/2。请你告诉...原创 2020-02-09 20:41:48 · 327 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2
链接:https://ac.nowcoder.com/acm/contest/3003#question link来源:牛客竞赛D 数三角题目描述给nnn个不重合的点,问这些点构成的三角形中有多少个钝角三角形输入描述第一行,一个正整数nnn,表示点数。第二行至第 n+1n+1n+1 行中,第 i+1i+1i+1 行包含两个整数 xix_ixi,yiy_iyi,表示第 iii 个点...原创 2020-02-07 12:08:50 · 2752 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1
链接:https://ac.nowcoder.com/acm/contest/3002#question来源:牛客竞赛H nozomi 和字符串题目描述给一个"0,1"串,进行不多于k次的操作,每次把串中的0变成1或者把1变成0,在最后的串中找到一条全1或者全0子串,求这个子串的最大长度。输入描述第一行输入两个正整数 nnn 和 kkk (1≤k≤n≤2000001\leq k \le...原创 2020-02-05 22:52:50 · 752 阅读 · 0 评论