猿辅导2020秋招笔试真题     1、小猿的迷宫之旅   【题目描述】有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。请问小猿从这个迷宫任选一个格子出发，在紧急呼救按钮的帮助下，最多能走多少步（开始位置计入步数，即站在起点是步数为1）。   输入描述   第一行输入三个数N, M, K。接下来N行，每行M个数，表示迷宫中每个格子的值。 1≤N≤...

网易2020秋招笔试真题     1、最小数位和   【题目描述】定义S(n)，表示n在十进制下的各位数字和。   现在给定一个x,请你求出最小正整数n，满足x≤S(n).   输入描述   第一行数据组数T，对于每组数据，一行一个数字x。   1≤x≤105,1≤T≤10   输出描述   对于每组数据，一行一个整数表示最小的n。   示例1   输入     2 7 9      输出     7 9     示例2   输入     2  13 18     输出     49   99     【解题思路】   构造题。10进制最大数是9，所以求...

 拼多多2020秋招笔试真题     1、多多的魔术盒子   【题目描述】有N个魔术盒子（编号1～N），其中编号为i的盒子里有i个球   每次选择一个数字X（1<=X<=N），把球数量大于等于X个的盒子里的球减少X个   求最少的次数将所有盒子里的球减少为空   【解题思路】   从题意中易分析得，目标的次数随着N的增长为单调不降函数   设N的最少操作次数为K，N / 2需要的次数为K - 1；即可以通过选择X = N / 2， 将原问题变成N / 2的子问题   而对于N=1的边界情况，需要K=1次操作，因此可以得到通项公式： Log(N) / Log(2) + 1 ...

京东 2020秋招笔试真题     1、最优打字策略   【题目描述】在英文的输入中，我们经常会遇到大小写切换的问题，频繁切换大小写会增加我们的按键次数，也会降低我们的打字效率。   众所周知，切换大小写有两种方式，一种是按下“caps locks”，也就是大写锁定键，这样一来，之后的输入模式都会被切换。另一种是同时按下shift和需要打印的字母，可以临时切换大小写（算作按下两个键）。   已知初始状态下，打字模式是小写，现在给出需要打印的字符串（区分大小写），请你计算出最少需按键多少次才能打印出来。   输入描述：   输入第一行仅包含一个正整数n，表示字符串的长度（1<=n...

vivo 2020秋招笔试真题      1、拆礼盒   【题目描述】小v所在的公司即将举行年会，年会方案设计过程中必不可少的一项就是抽奖活动。小v在本次活动中被委以重任，负责抽奖活动的策划；为了让中奖的礼物更加精美且富有神秘感，打算采用礼品盒来包装奖品，此时小v发挥了自己的创意想捉弄一下获奖的同事，便采取了多重包装来包装奖品。   现给出一个字符串，并假定用一对圆括号( )表示一个礼品盒，0表示奖品，你能据此帮获奖者算出最少要拆多少个礼品盒才能拿到奖品吗？   输入描述   一行字符串，仅有'('、')'、'0' 组成，其中一对'(' ')'表示一个礼品盒，‘0’表示奖品；输入的字...

小米2020秋招笔试真题     1、请判断一个链表是否为回文链表   【题目描述】请判断一个链表是否为回文链表   输入: 1->2->2->1 输出: True   输入   数组   输出   True 或者 False   输入样例   1 2 2 1     输出样例   True     【解题思路】   链表题。   【参考代码】   class ListNode:     def __init__(self, x):  &...

美团2020秋招笔试真题      1、LRU缓存机制   【题目描述】设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据get和写入数据 put 。   获取数据get(key)-如果密钥 (key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。   写入数据put(key, value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。   输入描述   第一行输入缓存容量，包含一个整数N，1≤N≤10。   接下来，每一行是一个put或者get的操作。   若输入一个g...

百度2020秋招笔试真题       1、度度熊的工作   【题目描述】老板给度度熊分配了n个工作，第i个工作需要耗费ai单位时间，每个工作必须老板给定的限制时间bi前完成。 度度熊从0时刻开始工作，在同一时间度度熊手上只能做一件工作，度度熊想知道他是否能把所有工作都完成呢？   输入描述   第一行一个数T表示数据组数。 (1≤T≤10) 每组数据第一行一个数n。 (1≤n≤2×105) 接下来n行每行两个数表示ai，bi。 (1≤ai,bi≤109)   输出描述   每组数据输出一行，如果度度熊能完成他的工作输出"Yes"不然输出“No”...

字节跳动2020秋招笔试真题       1、模型文件去重   【题目描述】   抖音上不同的用户类型我们有不同的用户模型文件。 我们有一个模型配置文件，里面有很多的不同的用户类型和他们对应的模型文件。我们需要找出每个模型对应的是哪些用户类型。   给定一行输入，格式是a b a表示这个用户的用户类型，b表示这个用户对应的模型文件。 请你输出每个模型文件对应的用户类型。 注意1：每个模型文件可能对应多个用户类型，用户类型之间用空格作为切分。 注意2: 如果有多个用户类型输出，用户类型之间的排序按照字母表排序。 注意3: 如果有多个模型输出，模型输出的顺序按照模型文件在输入数据中顺序，即从上到下...

 腾讯2020秋招笔试真题      1、电话号码   【题目描述】企鹅王国是一个奇特的国家，他们的电话号码包含11位数字，并且第一个数字一定是8。比如88888888888就是企鹅王国的电话号码，但是13888888888和000就不是。 现在给出一个长度为n的字符串s，这个字符串只包含数字。 每一次操作，你可以从这个字符串中删除任意一个字符。   对于给定的字符串，需要你判断是否能通过0次或若干次操作，把这个字符串变成企鹅王国的电话号码。   输入描述   第一行一个整数t，表示测试用例的组数； 接下来2∗t行，每个测试用例包含2行； 第一行一个整数n，表示字符串的长度； 第二行...

 产品&运营岗&游策划岗位面经汇总   面经汇总   ①产品岗   【阿里巴巴】从纯文科生到阿里产品经理——面经&求职经验大放送   https://www.nowcoder.com/discuss/383851?from=CZ2021   【腾讯】腾讯产品策划面经   https://www.nowcoder.com/discuss/187077?from=CZ2021   【百度】百度产品面经   https://www.nowcoder.com/discuss/316256?from=CZ2021   【字节跳动&快手】无产品实习，我如何拿到字节...

企业校招笔试试卷 校招试卷  腾讯2020校园招聘-产品笔试题 https://www.nowcoder.com/test/21283859/summary?from=CZ2021 京东2019春招产品运营类试卷 https://www.nowcoder.com/test/16777581/summary?from=CZ2021 爱奇艺2020校招产品经理笔试题 https://www.nowcoder.com/test/21309135/summary?from=CZ2021 哔哩哔哩2020校园招聘产品笔试卷（二） https://www.nowcoder.com/test/2076649...

企业真题精选   欢聚集团   1、WeGame是腾讯游戏平台（TGP）的升级版本，该平台面向全球及国内玩家，直接将游戏开发者与用户连接起来，为两者创造更多的沟通与互动。WeGame平台提供一站式服务，包括游戏的资讯、购买、下载、助手、直播和社区功能。（欢聚集团校招游戏策划真题）   1、请列举你所知道的2-3个其它游戏分发平台，并用最简洁的语言介绍其平台特点。   2、你觉得WeGame能否成为中国人自己的“Steam”游戏平台，请说明理由。   3、假如WeGame拥有了所有游戏，结合目前的功能能否满足你的需求？如果不能的话，请设计一个功能并阐述你的想法。   【评分标准】   1、对游戏...