就一道题,我还p都没写出来,说是给40分钟写,我真是什么都没写出来,暴力遍历都整不明白,菜的抠脚了属于是
纯算法
我读题理解好像就理解了五分钟
上下左右随便一个方向有1个1,那就说明是连通好的岛屿
求最大岛屿的中心坐标
11111
00000,中心坐标就是【2,0】
——————————
00100
11111
00100中心坐标是【2,1】
——————————
1100
1100【0,1】或者【1,0】都可以
计算方式就是最大岛屿的最大行和最小行相加/2,向上取整向下取整都可以,列也是同理
我是纯废物,根本没思路,动规没怎么刷,不知道是不是这方法,我怎么想都想不成背包问题啊,感觉不像动规,看着像图论
他那个题目表述还有点问题,他说的上下左右有1才算岛屿,没说只要四个方向里面有一个方向有1就行,导致我题目理解错误又耽误了一些时间
600-800/天,量化就是有钱,技术栈闭源内部自研(跳槽重大减分项啊,不过量化给的不比头部一线大厂低就是了)
太菜了,反问的时候问了一嘴有人写出来吗,果不其然还是有的,菜还得多练啊
这公司面试风格真有意思,网页面的,showmebug
感觉这职位挂着有点久了,因为面他们家之前我也在牛客搜过面经,就两个
一个二面挂的,一个一面过了二面拒面了
就我这个菜逼一面直接寄
太丢人了
他们每天拿着上千块钱的工资,就是给别人出脑筋急转弯来取乐吗
这就是量化???
哭辽
面试官可能刚睡醒,哈欠连连,自我介绍的时候我瞄了一眼他也没在听,在找题目,就光速省略吟唱开始直面深渊了
#脑缠##紫砂##自闭##我是废物##蠢材#