京东笔试:一题都不会

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. 直接暴力,先取两个点,再取另外两个。自己做的时候,只确定了一个点,再尝试找三个点,复杂度太高了,程序比较难实现。
全部评论
第三题我也只过了30,我考虑了正着的正方形和斜着45度的正方形,感觉这样没问题啊
点赞 回复 分享
发布于 2023-08-12 21:22 湖北
现在我也是遇到没做过的就g,唉,感觉算法思维不行
点赞 回复 分享
发布于 2023-08-12 21:41 黑龙江
第二题dfs只能过6%,dp可以ac
点赞 回复 分享
发布于 2023-08-12 22:05 浙江

相关推荐

jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
1 5 评论
分享
牛客网
牛客企业服务