贝壳前端笔试

贝壳前端笔试9.7

想知道大家答的怎么样
1.石头剪刀布
2.字符串构造
3.大胃王
4.园林修剪

欢迎大佬留言分享思路

#贝壳笔试##贝壳找房##前端工程师#
全部评论
最后一题 测试用例1 感觉给错了
点赞 回复
分享
发布于 2020-09-07 17:42
第四题你做出来了吗
点赞 回复
分享
发布于 2020-09-07 17:43
阿里巴巴
校招火热招聘中
官网直投
抛砖引玉 第一题做出来了,我把S,J,B与S,J,B存为一个3*3的二维数组,每个位置对应的行的符号弱赢了列的位置上的符号,值为1,否则为0;S, J ,B分别表示为0,1,2,这样在比较的时候,只需要依照索引从二维数组中查找值即可,分别查找牛牛的左手和牛妹的左手和右手的位置的值,两者的和即表示牛牛左手的胜率,右手一样。 第二题和第四题没做。 第三题,先将红薯排序后(用的js的sort函数),再从最小的值开始加和,直到和超过牛牛的饱限,统计次数。但是通过率一直为0,不知道是不是复杂度过高的原因
点赞 回复
分享
发布于 2020-09-07 17:52
mark,等待做出第四题的大佬
点赞 回复
分享
发布于 2020-09-07 18:08
第四题只a了0.1,跑自己编的用例和测试用例都没问题😥
点赞 回复
分享
发布于 2020-09-07 18:12
第四题60%超时,想不出优化的版本了
点赞 回复
分享
发布于 2020-09-07 18:22
第一题:if / switch 第二题:startsWith 第三题:sort 第四题:单调栈,两个辅助数组,一个left,0-i弄成单调递增,left[i]为0-i的和,一个right,i-n单调递减,right[i]为i-n的和。取left+right最大的位置为最高点。
点赞 回复
分享
发布于 2020-09-07 18:25
第四题应该是什么思路
点赞 回复
分享
发布于 2020-09-07 18:36
蹲一个第四题思路
点赞 回复
分享
发布于 2020-09-07 18:48
第四题单调栈,两个数组left,right,数组中的元素分别表示当前树所在位置之前的和,和索引之后的和,最后遍历left,right,最大值处即为最高点,需要注意左边单调不递减,右边单调不递增
点赞 回复
分享
发布于 2020-09-07 21:54
我只写了第一道和第三道 这样能面试吗😥
点赞 回复
分享
发布于 2020-09-07 22:40

相关推荐

2 2 评论
分享
牛客网
牛客企业服务