摘要:题目描述 查找数组 arr 中第 k 小的奇数,如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度(注意代码注释,尽可能不用全排序,不要使⽤库函数或脚本中已经实现好的排序算法和⼯具,需要⾃⼰实现数据结构和所需要的算法) 解题方案 思路 属于 Top K 问题 假设数组 阅读全文
posted @ 2020-10-28 23:19 DeppWXQ 阅读(4) 评论(0) 推荐(0) 编辑
摘要:一、传值和传址(引用) Java 的参数传递分为传递基本数据类型(传值)和传递引用数据类型(传址) <!--more--> public class Demo { public void fun(Test test, int i) { test.name = "test2"; i = 2; Syst 阅读全文
posted @ 2020-10-28 22:37 DeppWXQ 阅读(5) 评论(0) 推荐(0) 编辑
摘要:今天面试遇到一个关于接口限流的问题:设计一个方案,保证每秒只有 10 个请求可以访问接口。不得不说,此问题可以很好的考察面试高级工程师岗位的候选人的过往经验。不过很遗憾,我原来并没有做过这方面的工作。 <!--more--> 在自己的知识储备中,首先想到的是:假如保证每秒只有 1 个请求访问接口,如 阅读全文
posted @ 2020-10-28 00:00 DeppWXQ 阅读(3) 评论(0) 推荐(0) 编辑
摘要:HTTP 是无状态协议,所以服务端如果需要记住登录用户,就需要维护一个 SessionId(Cookie) - Session 的键值对。Session 存放用户信息对象。用户信息对象作为 Session 的一个 Attribute。当浏览器请求中包含 Cookie 时,服务器就能识别出具体是哪个用 阅读全文
posted @ 2020-10-26 19:07 DeppWXQ 阅读(5) 评论(0) 推荐(0) 编辑
摘要:test 阅读全文
posted @ 2020-09-13 12:05 DeppWXQ 阅读(12) 评论(0) 推荐(0) 编辑
摘要:大部分内容总结于 《廖雪峰 SQL 笔记》主键选取主键的一个基本原则是:不使用任何业务相关的字段(id)作为主键。修改了主键,会造成一系列的影响类型:自增整数类型(id):BIGINT NOT NULL AUTO_INCREMENT。全局唯一 GUID 类型注意:如果使用 INT 自增类型,那么当一张表的记录数超过 2147483647(约21亿)时,会达到上限而出错。使用 BIGINT自增类型则... 阅读全文
posted @ 2020-08-21 17:10 DeppWXQ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:1、HashMap 的数据结构是什么?HashMap 我们知道 HashMap 的数据结构是数组+链表,所以这个问题可以理解为数组+链表有什么优点?如果只是数组,就存在数组的缺点,如:需要更长的连续内存空间;扩容更加频繁;并且删除操作需要移动其他元素位置,等等如果只是链表,就存在链表的缺点,如:查找复杂度 O(n) 太高,等等而数组+链表是一个折中的方案2、为什么数组的默认长度是 16?/*** ... 阅读全文
posted @ 2020-08-20 11:51 DeppWXQ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:一、错误的误会我是这样在 Markdown 中插入截屏图片的:截屏到剪贴板后,直接在 Typora 中粘贴,iPic 将自动将图片上传到阿里云图床(对象存储)。我一直使用 Alfred 的 Clipboard History 功能查看截图大小,发现图片占内存都很大,全屏截图有 10 多 MB,就想着一定要找到一种方法来缩小截屏大小,不然我的阿里云图床费用得嗖嗖涨。 昨天,我将截图不保存到剪贴板,而... 阅读全文
posted @ 2020-08-07 22:07 DeppWXQ 阅读(104) 评论(0) 推荐(0) 编辑
摘要:在常见业务开发中,POST 请求常常在这些地方使用:前端表单提交时、调用接口代码时和使用 Postman 测试接口时。我们下面来一一了解:一、前端表单提交时application/x-www-form-urlencoded表单代码:First name: Last name: 通过测试发现可以正常访问接口,在 Chrome 的开发者工具中可以看出,表单上传编码格式为 application/x-w... 阅读全文
posted @ 2020-08-04 14:07 DeppWXQ 阅读(80) 评论(0) 推荐(0) 编辑
摘要:-- Illustrations by Emiliano Ponzi作为一个家在东三旗,公司在西二旗的东三旗人来说。工作日早高峰坐地铁成了一件费心费神的事。总的来说,分为三步。第一步,排队进站天通苑北站是五号线的起始站,也是东三旗人生活的起点。人流量自然不用说,常常看见高举的手机在记录这拥挤一刻。在天通苑北坐地铁,时间很有讲究。如果你夏季每天 7 点以前,冬季 7:15 以前坐地铁,那你完全不用担... 阅读全文
posted @ 2020-08-02 23:14 DeppWXQ 阅读(43) 评论(0) 推荐(0) 编辑