lys__的博客

面试常考之快速排序：1.一般选序列第一个为piovt，2.从后往前找比p小的数使之放在p之前，从头向尾找比p大的数，使之在p之后。–>得到第一轮序列3.递归(arr,0,j-1),(arr,j+1,high)平均时间复杂度 nlogn 最坏时间复杂：n²（已有序）在这里插入代码片package com.base;public class QSort { public static void quickSort(int[] arr, int low, int high) {

3.17京东科技：1.Mysql怎么体现数据库的一致性2.数据库索引用过哪些？建表的时候该怎么设计索引？索引的优点是什么唯一索引：CREATE INDEX PersonIndex ON Person (LastName)；唯一的索引意味着两个行不能拥有相同的索引值增加查询速度3.除了加索引还有什么优化数据库的办法？a)创建索引:创建合适的索引，我们就可以现在索引中查询，查询到以后直接找对应的记录。b)分表 ：当一张表的数据比较多或者一张表的某些字段的值比较多并且很少使用时，采用水平分表和垂直

携程2021春招实习面试：1.要求使用SQL统计出每个项目每月的累积使用次数。2.有缘数。字符之和是指对应的ASCII值之和。样例中，Zhang和Zhan去掉‘g’后，剩余子串相等，因此第一个字的缘分值为asc(‘g’)=103；而San和Ai则需全部删除San和Ai，其缘分值为asc(“San”)+asc(“Ai”)=290+170=460。因此Zhang San和Zhan Ai的缘分值为103+460=563。边界场景，一人名字较长者，譬如，Ali Ba Ba和Xie Cheng，那最后一个Ba需要