9.13途虎笔试

题目描述 输入 N 个互不相同的二维整数坐标，求这 N 个坐标可以构成的正方形数量。(内积为零的的两个向量垂直) 输入描述 第一行输入为 N，N 代表坐标数量，N 为正整数 N≤100 之后的 N 行输入为坐标 x y 以空格分隔，x，y为整数, -10≤x,y≤10 输出描述 输出可以构成的正方形数量 示例1 输入 3 1 3 2 4 3 1 输出 0 说明 3个点不足以构成正方形 示例2 输入 4 0 0 1 2 3 1 2 -1 输出 1 说明 此4点可构成正方形 题解 先求出任意两个点的距离，一共六个距离。 如果这六个距离，没有0并且只有两种距离，那么就是正方形。 源码...

#途虎求职进展汇总# 📝笔试题目选择题，简单，除了java基础涉及到一些简单的数据结构和计算机网络。还可以。算法题第一题：给定货架数量，货架之间为树形结构，数组shelves［i］=［1，2］表示货架1到货架2之间存在路径，还有一个数组a表示是否存在需要的零件，计算从0开始获得所有零件的最短步数。我的思路：构造一个双重list记录货架间的双向通道，然后广度优先算法从货架0遍历双重list，然后判断货架是否存在零件，存在则记录当前零件距离+1，遍历完后，将所有零件距离加起来，暴力法，通过率50，没有考虑最短的情况。算法第二题：员工分配任务法，给两个数组，表示员工的能力值和任务的难度，要求能完成全部任务，完成不了全部就不分配，两个for循环就行。算法第三道没做，没时间了，在第一和第二题折磨

以下是回忆版（非顺序）1.自我介绍2.简历比较感兴趣的非技术内容（相当于破冰）3.项目介绍（烂大街WebServer的共识），学到了什么，为什么选这个，自己有做什么创新的地方吗4.Linux常用命令5.static6.快速排序中，什么样的数据最快？从计算机视角，而非人的视角7.switch-case用过没，如果是大量判断场景，性能如何（答了和if-else的区别）8.事务和隔离级别，为什么要用事务9.你认为自己简历中有什么项目值得分享（这个问题出来我就知道无了）10.宏定义中，后面为什么加括号11.多版本并发控制？undo log和redo log？上述问题并非全部反问：数据库国产化中的技术难...