面试专栏
sky天
这个作者很懒,什么都没留下…
展开
-
最长重复子串
牛客链接https://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc?tpId=117&&tqId=36041&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-rankingclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的原创 2021-06-27 21:07:57 · 188 阅读 · 0 评论 -
二叉树节点间的最大距离问题(笔试题)
这里写自定义目录标题二叉树节点间的最大距离问题思路二叉树节点间的最大距离问题思路求二叉树两节点间的最大距离(可能过根节点,也可能不过)1.有可能跨越了根节点 连接了左右子树,所以最大值为左右子树高度加12.有可能最大距离就在左子树内部 ,没有跨越根节点3.有可能最大距离就在右子树内部 ,没有跨越根节点链接:https://www.nowcoder.com/questionTerminal/88331be6da0d40749b068586dc0a2a8b?orderByHotValue=1&a原创 2021-06-27 20:27:03 · 261 阅读 · 0 评论 -
C++算法笔试ACM模式 常见输入输出练习
OJ在线编程常见输入输出练习场https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48001549要面试的的小伙伴可以去这个品台联系下 ,提前适应下,不然会发蒙.原创 2021-06-18 10:26:29 · 1281 阅读 · 0 评论 -
C++面试之手撕LRU
题目运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类:LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。void put(int key, int value)如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字-值」。当缓存容量达到上限时,它应该在写入新数据之前原创 2021-05-09 23:50:40 · 328 阅读 · 0 评论 -
手写c++shared_ptr
思路shared_ptr将一个计数器与类指向的对象相关联,引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时,初始化指针并将引用计数置为1;当对象作为另一对象的副本而创建时,拷贝构造函数拷贝指针并增加与之相应的引用计数;对一个对象进行赋值时,赋值操作符减少左操作数所指对象的引用计数(如果引用计数为减至0,则删除对象),并增加右操作数所指对象的引用计数;调用析构函数时,构造函数减少引用计数(如果引用计数减至0,则自动删除所指向的堆内存)。template<class T>原创 2021-05-09 21:50:27 · 399 阅读 · 2 评论