字节跳动2019校招春招_前端开发工程师在线笔试题
#四道编程题,共100分
第一题:
某国货币系统包含面值1元,4元,16元,64元共计4钟硬币,以及面值1024元的纸币。现在某人使用1024元的纸币购买了一件价格为N(0≤N≤1024)的商品。请问最少他会收到多少硬币?
第二题:
1.三个同样的字母连在一起,一定是拼写错误,去掉一个就好了。比如:helllo↣hello
2.两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的第一个字母。比如:helloo↣hello
3.上面的规则优先“从左到右”匹配,即如果是AABBCC型,应优先考虑修复AABB为AABCC。
第三题:
n个人参加比赛,结束后每个人一个分数。领奖时所有人排成一圈,第一个和第n个相邻。要求:1.如果某个人的分数比左右的人都要高,那么奖品数量也要比左右多。2.每个至少得一个奖品。问最少应该准备多少个奖品?
第四题:
有N根绳子,第i根长为Li,现需要m根等长绳子。你可以对n根绳子进行任意剪裁(不能拼接),计算出这m根绳子最长的长度多少?