狗家昂赛

被hr 勾搭毫无准备就开启了我的面试之旅，整体感觉比几年前面试要简单一些，但也是竞争非常激烈

第一轮，从数组中找出k个数，使得k个数组成的数最大，这k个数要保持原来的顺序
第二轮，给定一个有序的数组和一个数字k，表示这个数组中有k个数是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

种机器人可以到达出口的方案，这个方案是指什么颜色指的是哪个方向
第五轮，聊天


积分太低，好多帖子都看不了，求大米

moran_li 发表于 2022-3-12 11:05
想问下第一题组成是加法？乘法？
第四题是bfs？
第三题没看懂

第一题是比如5，2，1，3，k=3, 输出523这样
bfs

楼主你好, 请问第四题比正常的DFS大概就多了斜走方向的判断吗? 请楼主指正下大概思路这样对不对?

1. path = []
   
2. dfs(x, y, grid){
   
3.         if(grid[x][y] = exist) return path; //返回路径颜色
   
4.        
   
5.         for(4 directions){
   
6.                 if(颜色方向是上/下/左/右) 正常走
   
7.                 if(颜色方向是左上) -> 检查左边颜色是往上 或者 上边颜色是往左
   
8.                 if(颜色方向是右上) -> 检查右边颜色是往上 或者 上边颜色是往右
   
9.                 if(颜色方向是左下) -> 检查左边颜色是往下 或者 下边颜色是往左
   
10.                 if(颜色方向是右下) -> 检查右边颜色是往下 或者 下边颜色是往右
    
11.         }
    
12. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主你好，想问一下
1 第三轮说的压缩具体怎么压缩呀？什么叫新的数字为1呢？
2 第四轮说地板有8个颜色是包括斜向移动么？但机器人只能上下左右的话，比如地板要robot去左上，robot是不是要往左再往上？往左的时候遇到另一个颜色的话左上指令是取消么？
谢谢！祝楼主好运！冲鸭！

想问下第一题组成是加法？乘法？
第四题是bfs？
第三题没看懂

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主可以麻烦详细解释一下第三轮吗？还是有点没懂题意

第一题用DP做？

第一题用Monotonic Stack做？