58同城笔试

八股文没怎么背，数据结构算法基础为0目前在上海，无实习经历，项目跟敲过几个，但都没敲完，以前写过其他技术栈的玩具项目，但是大三没找实习，所以才转JAVA几个月听劝听骂，我现在还在研究不同于增删改查的功能：战斗模拟胜利计算，考虑结合策略模式实现一个通用的战斗系统，只需添加新的方法即可实现扩展，这么一个思路。图鉴功能纯增删改查代码虽然还没写完，但是业务逻辑基本通了。感谢你们付出时间看到这项目仓库https://github.com/yuzaoqie/battlegrounds-backend

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...