《后台笔试》专题

第一题 最多的街区，最少的猫粮数，dfs走一走 第二题 dp 第三题 无视跳过 第四题 给n栋楼，两两间隔100米，在两侧各100米处安装路灯，问多高才能无死角无覆盖。左边路灯每次+0.1来枚举高度，右边路灯用二分枚举，通过求两条线是否能完全覆盖任意相邻两栋楼之间的区域来判断高度是否合法，整体复杂度nhlog(h) #拼多多##笔试#

第一题用的暴力方法，没想到一次性过了 第二题也是用DFS暴力搜索，也是一次性过了，还以为会超时呢 第三题不会，总是超时，有大佬能分享下解法吗 #度小满笔试#

第一题  比赛 100% 第二题  二叉树 82% 第三题 集合 91% 第四题  动态规划     最后刚把思路捋清楚就没时间了，他应该是加个标记位置表示昨天的城市和对应的dp值，然后根据今天变城收益大还是不变城收益大来做抉择 第五题   出考题   三层for剪枝82% 美团好难啊，上次考试我朋友400%+都没约面试，这次我355%估计也没戏了。

昨天中午刚做的美的的暑假实习笔试题，主要题型是十道单选，五道不定选，三道编程题，编程说实话是挺简单的，可能是找实习以来唯一的一次全A了，但是感觉大部分人都是全A。

1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头，用正整数数组 stones 表示，其中

辣鸡选手一道也不会，记录下题目吧，唉 一、任何正整数都可以表示为若干个不相等的3的幂的和或差。例如20=27-9+3-1，30=27+3。给定一个正整数，请你输出一个合法的表达式，务必保证表达式只包含加号和减号，每一项均为3的幂。按每一项从大到小输出 1<= x <=10^9 二、米小游拿到了一个长度为n的数组a，数组的元素是正整数。她准备构建一个长度为n-1的数组b，bi=ai+a(i+1) (

40min AK T1 Problem 给定一个长度为n的字符串，进行q次操作，每次操作修改其中一个字符，每次修改后输出极长连续字符的段数，如aabbaaa的段数是3。 Solution set存连续段的（起点、终点、字符），每次修改字符的时候最多影响三个连续段，修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...

#软件开发2024笔面经# 我真是服了我的猪脑子了，考试的时候脑子一团浆糊，考完出来一会就写好了 #小米前端笔试# 编程1：以最少的购买数量花光手里的钱，过了一半，剩下的不知道咋回事 编程2：偏爱字符，给出几个字符称为偏爱字符，对一个字符串，把不属于偏爱字符的字符 变成离他最近的偏爱字符，写的时候没注意边界问题一直卡着，出来了10分钟就写好了 也许这是我此生仅有的接触大厂的机会了…

欢迎点赞交流讨论 T1 先后经过三个点，求最短距离；平面可连接扩展。 模拟即可，参考代码： m, n = list(map(int, input().split())) x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().s

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

第一题签到题略 第二题： 题意： 小美有一个长度为元的数组 a1,a2,...,an ，输入n,x,k他可以进行两种操作： ● 删除第一个元素 ，同时数组的长度减一，花费为 x。 ● 删除整个数组，花费为 MEX(a)(其中 MEX(a)表示第一个没有出现的非负整数） 题解： 可以考虑倒序遍历，每次求出后缀的mex，然后统计答案即可 #include<vector> #include<set>

10道单选，5道多选 3道代码题（根据中序和后序序列构造二叉树，子数组最大乘积，LRI缓存）AC了 2道问答（用户信息表从64张表扩容为128张表，说明分表扩容方案；设计一个积分商城微服务架构）不会😅

面试官人很好，在我不知道如何哪方面回答问题时，总能引导我回答问题并在最后给出他的理解！ 一面时间10月31日，面试时长70分钟左右,面试问题 自我介绍（科研+项目+实习）； 针对科研提问，做了什么、用了哪些技术、研究重点是什么； 实习提问，做了什么、使用了哪些技术、实现细节； 有学习过go吗；java与go语言对比(优缺点)，个人倾向； 并发: 线程与协程，协程实现原理； 场景题 (数据库、微服务

面试官抓住一个问题，深挖，直到回答不出来，感觉有点凉凉... UCloud 后台开发二面，时长60分钟. 面试过程 询问学校、学历、专业及课程学习情况； 自我介绍（学习+项目+实习）； 细问研究方向、使用的方法、创新及论文发表情况； 投递了哪些公司、岗位，你比较看重工作的哪些特点； 听你说投递了很多云计算的公司，原因是什么，你是怎么学习云计算相关技术的； 如何快速定位及解决一个BUG； 如何快速熟

问题内容： 我一直在为Android开发一个包含后台服务的PhoneGap应用程序。我的问题是：如何调试此服务？是否可以使用AVD进行调试并逐步进行？还是可以使用自己的设备来实现？ 谢谢！ 问题答案： 是的，可以使用AVD或设备来完成。查看http://www.helloandroid.com/tutorials/how-debug- service 和调试服务。