摘要: 题目描述 查找数组 arr 中第 k 小的奇数,如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度(注意代码注释,尽可能不用全排序,不要使⽤库函数或脚本中已经实现好的排序算法和⼯具,需要⾃⼰实现数据结构和所需要的算法) 解题方案 思路 属于 Top K 问题 假设数组 阅读全文
posted @ 2020-10-28 23:19 DeppWXQ 阅读(83) 评论(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 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 今天面试遇到一个关于接口限流的问题:设计一个方案,保证每秒只有 10 个请求可以访问接口。不得不说,此问题可以很好的考察面试高级工程师岗位的候选人的过往经验。不过很遗憾,我原来并没有做过这方面的工作。 <!--more--> 在自己的知识储备中,首先想到的是:假如保证每秒只有 1 个请求访问接口,如 阅读全文
posted @ 2020-10-28 00:00 DeppWXQ 阅读(676) 评论(0) 推荐(0) 编辑