摘要: 手撕代码 很多玩家的击杀信息,每一条信息为击杀一次,字符串表示,用空格隔开。求击杀数top K的玩家ID。(半小时,要求复杂度N logK) 代码题,如果玩家数量多使用什么方式排序 代码题,如何优化,不产生临时string C++中,为什么可以函数重载,实现原理 编译器在编译.cpp文件中当前使用的 阅读全文
posted @ 2020-08-12 16:42 星之所在kim 阅读(309) 评论(0) 推荐(0)
摘要: 进程/线程的区别: 进程是资源分配的最小单位,线程是CPU调度的最小单位 死锁的四个必要条件 (1) 互斥条件:一个资源每次只能被一个进程使用。 (2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。 (3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。 (4) 阅读全文
posted @ 2020-06-07 08:46 星之所在kim 阅读(246) 评论(0) 推荐(0)
摘要: 作者:Vivid2332 链接:https://www.nowcoder.com/discuss/432793 来源:牛客网 C++map的底层实现(红黑树)?为什么要用红黑树(讲了一下插入删除搜索的时间复杂度)?和hash表有什么区别,各自的优劣(hash表搜索插入删除操作都为常数时间复杂度) 主 阅读全文
posted @ 2020-06-01 10:30 星之所在kim 阅读(261) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/csu-lmw/p/12988803.html 阅读全文
posted @ 2020-05-29 22:28 星之所在kim 阅读(232) 评论(0) 推荐(0)