博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
笔试DAY
阅读量:3906 次
发布时间:2019-05-23

本文共 915 字,大约阅读时间需要 3 分钟。

友塔2020

矩阵旋转

现在有一个n*n的矩阵,要求输出顺时针旋转90度的矩阵

输入:
1 2 3
4 5 6
7 8 9
输出:
7 4 1
8 5 2
9 6 3

师徒与门派

现在师傅和徒弟要组成门派,要求输入玩家数n(1~n的正整数)和m对师徒关系,用(a,b)表示,a表示师傅ID,b表示徒弟ID。要输出组成的门派数。

要求:

  1. 没有师傅的玩家不存在门派
  2. 不在玩家数n内的不存在门派
  3. 存在环状关系的没有门派,如A是B的师傅,B是C的师傅,C是A的师傅
  4. 一个玩家有两个或两个以上师傅,则以这个玩家为徒弟的师徒关系不存在

输入:

15
9
1,7
2,6
17,20
7,5
5,8
6,3
1,14
2,9
10,9
输出:
2

说明:

1,7,5,8,14
2,6,3

奖品

现在要输入n个整数代表n个奖品的积分,输出可以获得的最大积分,要求后一件获得的奖品积分不得大于前一件获得的奖品积分

输入:
5
6 4 8 4 5
输出:
14

方块消除

输入一个数组,每个元素都是正整数,每个数字代表一种颜色。当某个颜色与周围颜色相同时,可以进行消除(包括自身),每次消除可以获得K * K点积分,求全部消除完毕可以获得的最大积分。

输入:
9
1 3 2 2 2 3 4 3 1
输出:
23

说明

1 3 2 2 2 3 4 3 1获得 3 * 3 = 9
1 3 3 4 3 1获得 1 * 1 = 1
1 3 3 3 1获得3 * 3 = 9
1 1 获得2 * 2 = 4
共获得9 + 1 + 9 + 4 = 23

360

加班奖励

每连续加班ans天,奖励ans元,输入中0表示不加班,1表示加班,2表示有50%的概率加班、50%概率不加班。求该员工获得奖励的数学期望。

输入:
3
1 2 1
输出:
4

说明:

第二天加班:1 + 2 + 3 = 6;
第二天不加班: 1 + 0 + 1 = 2;
期望 = 4

堆积货物

已知n = (r-2)*(c-1)*(k-2)

求max(r*c*k)

dynamic-cast

squid

老虎

找二叉树中两个节点的最低父节点

找到100亿个URL中重复的URL

帆软

转载地址:http://mbqen.baihongyu.com/

你可能感兴趣的文章
Ext2 vs Ext3 vs Ext4
查看>>
linux fix superblock not found
查看>>
linux file System directory
查看>>
linux file System inode
查看>>
linux evaluate inode
查看>>
API monitor
查看>>
typeahead/autocomplete
查看>>
TernarySearchTree
查看>>
auto-complete
查看>>
codepen intro - frontend exercise
查看>>
system design questions
查看>>
电梯调度算法
查看>>
nginx debug
查看>>
tanchao
查看>>
lucent.net 分词
查看>>
SQLite vs MySQL vs PostgreSQL
查看>>
Web services nginx+php
查看>>
docker vs rtk
查看>>
mysql tuning
查看>>
ubuntu linux root password
查看>>