京东这个笔试，第一次算法ak

题目超简单。但最后一个编程题“出游计划”第一个用例为什么是9？[第一天，第三天]，[第五天，第六天]这哪里满足题目要求了？看了半天没弄明白

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...

一共28分钟，说实话面经可以说是一点没有：1、你不是科班的为什么学软件？（我是通信）2、你有过什么竞赛经历吗？3、你在项目中遇到了什么困难？怎么解决？（高并发）你这个项目有高并发场景吗？（没有，但是可以测着玩）4、你最开始就打算设计出这个项目吗？（不是）5、你还学过其他项目吗？（直接说我学过开源的黑马商城）6、JAVA中常见的数据集合说几个。（八股1）7、为什么用MySQL（因为免费）8、如果一个表里某个字段有重复项，怎么筛选出来这个重复项。（八股2）9、你觉得你性格的优缺点是什么？10、你能接受北京吗？（我写的上海）11、你觉得你技术上的优缺点是什么？学习能力怎么样？总结一下，面到问我性格优缺点的时候我笑出来了，然后八股基本没有，项目他提一句我就自己随便发散一下，下午面的，傍晚就过了等二面。全程感觉比较轻松吧。 #京东求职进展汇总#

又是春招笔试，但是思路竟然和我自己出的题思路很像https://ac.nowcoder.com/acm/contest/63602/F出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，求所有子区间中位数的和，数据范围是2e3思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间像优化可以开权值树状数组/线段树来做区间查询，退役老登没实...