京东笔试:一题都不会

1. 20题选择,20min,基础题包括sql、java等
2. 3题算法
    Q1. 3% 不会,尝试用暴力回溯,进入了死循环
    Q2. 0% 不会,应该是 dfs + 记录历史状态,写不出来
    Q3. 30% , 除了正方形和菱形,需要考虑斜正方形,写不出来

---
Q1和Q2其实有点像,都需要记录历史状态。

---
总结:
1. 题目一难就慌了,如果把时间全放在 q3 应该能做出 1 题。
2. 做过的题目很容易有思路,这种没做过的,很容易慌,而且写的很慢。

---
感受:
继续努力吧,还差很多呢

---
其他佬的
* 题目 https://www.nowcoder.com/discuss/519983238069166080?sourceSSR=search
* ak https://www.nowcoder.com/discuss/519981544774090752?sourceSSR=search

---
好吧,看了其他人的题解,还是自己太菜了
1. 最多只有6次移动;自己做的时候,考虑复杂了,以为会一直移动。所以遍历就好了。
2. 每次都会少一个数据;想复杂了,以为数字会增多。使用dp记录。
3. 直接暴力,先取两个点,再取另外两个。自己做的时候,只确定了一个点,再尝试找三个点,复杂度太高了,程序比较难实现。
全部评论
第二题dfs只能过6%,dp可以ac
点赞 回复 分享
发布于 2023-08-12 22:05 浙江
现在我也是遇到没做过的就g,唉,感觉算法思维不行
点赞 回复 分享
发布于 2023-08-12 21:41 黑龙江
第三题我也只过了30,我考虑了正着的正方形和斜着45度的正方形,感觉这样没问题啊
点赞 回复 分享
发布于 2023-08-12 21:22 湖北

相关推荐

点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务