Sakura晞月

导航

2021年3月15日 #

美团2021校招笔试-编程题(通用编程试题,第10场)----公司食堂

摘要: 小美和小团所在公司的食堂有N张餐桌,从左到右摆成一排,每张餐桌有2张餐椅供至多2人用餐,公司职员排队进入食堂用餐。小美发现职员用餐的一个规律并告诉小团:当男职员进入食堂时,他会优先选择已经坐有1人的餐桌用餐,只有当每张餐桌要么空着要么坐满2人时,他才会考虑空着的餐桌; 当女职员进入食堂时,她会优先选 阅读全文

posted @ 2021-03-15 11:37 Sakura晞月 阅读(588) 评论(0) 推荐(0) 编辑

美团2021校招笔试-编程题(通用编程试题,第10场) ----正则序列

摘要: 我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序 有一天小团得到了一个长度为n的任意序列,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数 阅读全文

posted @ 2021-03-15 10:46 Sakura晞月 阅读(273) 评论(0) 推荐(0) 编辑

美团2021校招笔试-编程题(通用编程试题,第10场)----淘汰分数

摘要: 某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。 但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在[x,y]之间。 显然这个m有可能是不存在的,也有可能存 阅读全文

posted @ 2021-03-15 10:11 Sakura晞月 阅读(412) 评论(0) 推荐(0) 编辑

3·14字节笔试

摘要: 第一题是这样的,由几个人去组成一个环,然后小明要去挑选座位,要尽量远离人群,问离两边的人最大距离是多少。 呐,这是一道打卡题吧QAQ,就直接求出空位最多的地方,然后除以二就行。这道是ac了。 第二题是找祖宗的题目,就是找两个结点离得最近的根节点。 这题我数组做的,过了60%,可能后来超时了吧QAQ 阅读全文

posted @ 2021-03-15 09:55 Sakura晞月 阅读(107) 评论(1) 推荐(0) 编辑