京东笔试:一题都不会
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. 直接暴力,先取两个点,再取另外两个。自己做的时候,只确定了一个点,再尝试找三个点,复杂度太高了,程序比较难实现。
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度的正方形,感觉这样没问题啊
现在我也是遇到没做过的就g,唉,感觉算法思维不行
第二题dfs只能过6%,dp可以ac
相关推荐