招商银行笔试

用金币购买英雄联盟英雄的最大个数，要求给出具体方案。核心代码模式。其实就是背包问题求具体方案。输入：[2,1,3,4,5],10输出:[2,1,3,4]//输入[2，1，3，5，4]，11//输出2 1 3 5 public static void solution2(int[] weight, int bagsize){ int wlen = weight.length; int value0 = 0; int[] value = new int[wlen];//这里求的是最大个数，将价值都赋为个数1 Arrays.fill(value...

面试流程挺快⏳ 投递进度条3.26一面4.7二面4.8hr面4.8oc4.9offer

面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念，如何建立映射的进程间通信、线程间通信方式算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。答案参考：https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是...