大厂笔试
文章平均质量分 59
互联网大厂笔试题总结。
浮生之居士
转战稀土掘金:BoatingNoSay
展开
-
笔试编程题水题汇总
[字节跳动笔试编程题]找零水题,练手面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品,请问最少他会收到多少硬币示例1输入200输出17说明12个64元硬币,3个16元硬币,2个4元硬币完全背包,裸题#include<iostream>#include<cstdio>using namespace std;#define inf 0x3f3f3f3fin原创 2021-05-25 11:11:18 · 223 阅读 · 0 评论 -
LeetCode 1787. 使所有区间的异或结果为零
给你一个整数数组 nums 和一个整数 k 。区间 [left, right](left <= right)的 异或结果 是对下标位于 left 和 right(包括 left 和 right )之间所有元素进行 XOR 运算的结果:nums[left] XOR nums[left+1] XOR … XOR nums[right] 。返回数组中 要更改的最小元素数 ,以使所有长度为 k 的区间异或结果等于零。示例 1:输入:nums = [1,2,0,3,0], k = 1输出原创 2021-05-25 10:45:28 · 195 阅读 · 0 评论 -
雀魂启动!(暴力回溯)
[字节跳动笔试编程题]雀魂启动!小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:总共有36张牌,每张牌是1~9。每个数字4张牌。你手里有其中的14张牌,如果这14张牌满足如下条件,即算作和牌14张牌中有2张相同数字的牌,称为雀头。除去上述2张牌,剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌(例如2原创 2021-04-20 11:00:57 · 421 阅读 · 0 评论