华顺信安一面(Go开发实习生)

1. 自我介绍
2. 算法:力扣151.反转字符串中的单词
3. 负载均衡nginx(只了解一点,然后说可以下去了解一下)
4. redis缓存雪崩、击穿、穿透以及其应对方案
5. dockerfile和docker-compose文件的编写:CMD和ENTRYPOINT的区别(这个我不太清楚);怎么解决容器编排时容器间的依赖问题
6. websocket、sse的区别
7. channel的用法
8. context的用法

问的挺简单的,25分钟结束,面完没多久就通知复试了
全部评论

相关推荐

请你基于golang实现以下算法:小歪有一个数字n,但是他依旧不满足,他想要让自己的数字变得更多!对于他已有的整数n,如果存在另一个整数x使得其全部数位的和加上它自己恰好为n,那么这个数字就是“可爱数字",连一条从n到x的双向边对于连接而成的图,直接输出两个数字之间至少需要经过几条边,或报告这两个点不连通。输入描述:在一行上输入三个整数n,u,v(1≤n≤10^6 ;1≤u,u≤n; u≠v)代表小歪的初始数字和询问的两点。输出描述:如果可以从数字点 u 到达数字点v,在一行上输出一个整数,代表最短需要经过的边数;否则,直接输出 NO示例:输入:13 5 13输出:3请你基于Golang实现以下代码:机器人侵入了宝可梦世界,为躲避机器人攻击,宝可梦奋力奔跑。逃脱道路长度为 len(len>2),初始机器人位于1、宝可梦位于k(k>1),当宝可梦移动到 len 时视为逃脱成功。现在一共有n个障碍物位于道路上,宝可梦摧毁第i个障碍物需要花费ti个单位时间,并且宝可梦和机器人移动一格都需要1个单位时间。请你帮助宝可梦算出她能否逃脱成功。注:机器人具有超能力!摧毁障碍不需要时间!输入描述:每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤1000),代表数据组数,每组测试数据描述如下:第一行输入三个整数len,n,k(2<len<10^9;0<n<len-2; 1<k<len)代表道路长度、障碍物数量和宝可梦的初始位置。第二行输入n 个整数 a1,a1,......,an(1 < ai < len)表示第i个障碍物的位置。保证障碍物不生成在宝可梦的位置上,障碍物两两位置不重叠。第三行输入n 个整数 ti(1 ≤ti ≤ 10^6),表示摧毁第i个障碍物的时间。除此之外,保证所有的n之和不超过 10^5输出描述:对于每一组测试数据,如果宝可梦可以逃脱,在一行上输出“YES”否则输出“NO”示例1:输入:26 1 4536 1 452输出:NOYES小友需要采购一批货物,数量为k,一共有n家供应商可以选择,每家供应商可以提供0到max数量的货物。采购部门要求每次采购需要从三家供应商中选择,请计算有多少种供应商组合。说明:供应商的选择可以重复,若无法组合,则返回0。输入描述:输入一共有两行:第一行输入一个正整数n,一个正整数k,分别表示供应商数量和需采购货物数量;第二行输入n个正整数gi,表示每个供应商可以提供的货物数量。输出描述:输出供应商组合数量补充说明:3<=n<=30000<=gi<=Integer.MAX VALUE示例1:输入:6 30 9 10 11 12 9 6输出:3说明:n[0]+n[1]+n[2]=9+10+11=30n[0]+n[3]+n[4]-9+12+9=30n[1]+n[2]+n[5]=10+11+9=30一共有3种组合方式小友玩了一款打怪游戏,因为开了科技,所以小友可以直接秒杀怪物,同时获得这一关卡怪物的所有能量值。小友可以使用新获得的能量值进行跳关,能量值为最大的跳关数量,跳关后会清空所有能量。因为开了科技,导致有些关卡没有刷新怪物,会让小友在这一关内无法新获得能量,从而被困死在这一关。给你一个关卡序列,请你帮助小友可以顺利打到最后一个boss关卡,拿到通关奖励。输入描述:输入为一个关卡能量的序列,例如2 0 1 0 1,即表示第一个关卡能量值为2,小友可以选择跳一关到达第二关。但是第二关没有刷怪,导致小友被困死。小友也可以选择跳两关到达第三关,第三关能量值为1,小友只能跳一关到达第四关。第四关没有刷怪,小友被困死。最终,小友无法到达最后的boss关卡。输出描述:输出true或者false。true表示小友可以到达最后的boss关卡。false表示小友不可以到达最后的boss关卡。示例 1:输入:1 3 2 1 4输出:true说明:第一关获得一个能量,跳到第二关;第二关获得3个能量,跳到第五关,结束。示例2:输入:1输出:true示例3:输入:0 2 3 4 4输出:false说明:第一关没有刷怪,直接困死小友获得了一个超能力-- 点石成金:只要用手指点一下地面,以接触点为中心的正方形区域都会变成金子。但是该能力有一个限制:碰到墙壁或已经变成金子的地面时,本次点石成金的过程就会停止。小友每次使用点石成金的能力,都会消耗1单位能量。现在小友处在一个大小为n乘以m的矩形房间内,他想消耗最少的能量把整个房间的地面都变成金子,请问这个最小值是多少单位?补充说明:1.房间的边长都为整数,且1<=n, m<= 30;2.假设小友每次使用点石成金,都可以把一个正整数边长的区域变成金子。示例1:输入:3,2输出:3说明:1. 点击最右侧 2x2 区域的中心,该区域变成金子,2.分别点击剩余两个1x1区域的中心,所有区域都变成金子小明有一个长度为n,由前k个小写英文字母组成的字符串(保证n为偶数)。小亮想在小明睡觉的时候把这个字符串用小明的零花钱消除干净。小亮每次可以选择该串的两个相邻的字符删除,删除后将串拼上,并花掉小明一定数量的零花钱。若某一次删除的相邻两个字符从左到右分别是a和b,则将花掉小明cost(a,b)块钱。小亮希望他花掉的零花钱尽可能多,帮帮小亮。输入描述:第一行有两个整数n,k(1<=n<=500,1<=k<=26),分别代表小明的字符串长度与字符串中的字符种类数(保证n为偶数且串的内容仅由前k个小写英文字母组成)。接下来k行给出了一个k*k的由整数构成的矩阵。矩阵中第i行第j列的元素代表消除相邻的第i个字母和第j个字母所能花掉的钱数。最后一行有一个长度为n的字符串,代表小明的字符串。输出描述:输出一个值,代表小亮最多能花掉小明多少零花钱。样例输入:4 30 1 32 0 00 0 0abac样例输出:5
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务