【字节跳动】效率工程（EE）（实习生）一面

最新推荐文章于 2025-03-08 00:04:34 发布

Ronny_Chan

最新推荐文章于 2025-03-08 00:04:34 发布

阅读量6k

点赞数 1

分类专栏：面试文章标签：面试

本文链接：https://blog.csdn.net/qq_39380075/article/details/85389567

版权

本文记录了字节跳动效率工程（EE）实习生一面的经历，面试包括编码技能考核与面试问答。考核涉及组合计数、动态规划和36进制加法等算法题目，面试部分涵盖了TCP三次握手、加密类型和多线程管理等知识点。面试官对问题进行了深入探讨，并提供了理解问题的不同角度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于是一面多，采取了笔试和面试各50%的方法来面试（我猜的）

跟面试官问好之后就让我做题了

编码技能考核（请至少完成一道题，40 分钟内完成）
题1
有1，2，5，10等不同零钱各若干，问如果要组合成N元，有多少种不同的组合方式？假设有m种零钱，具体面值存在arr中，要找的钱为n。
例如：arr=[1, 2, 5, 10], n=5, 则有4种组合方式,分别为：
1,1,1,1,1
1,1,1,2
1,2,2
5
提示：不需要给出具体的组合，只需要找出组合的数量

题1（深搜回溯）

#include<iostream>
#include<vector>
using namespace std; 

int countQ = 0;
int Target = 0;
 
int coin[4] = {1,2,5,10};
int total=0;
vector<int> solution;
 
void dfs(int index)
{
	if(total == Target)
	{
		countQ++;
		/*cout<<countQ<<":";
		for(int i=0; i<(int)solution.size(); i++)
		{
			cout<<solution[i]<<" ";
		}
		cout<<endl;*/
		return;
	}

	if(total >