京东笔试:一题都不会

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 浙江

相关推荐

11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
评论
1
5
分享
牛客网
牛客企业服务