面试
haiki66
Nothing replaces hard work!
展开
-
二叉树的三种遍历C++ 从简入模板
前序遍历 递归 void preorder(TreeNode *root, vector<int> &path) { if(root != NULL) { path.push_back(root->val); preorder(root->left, path); preorder(root->right, path); } } 非递归前序遍历 /** * Definition for a bi原创 2020-09-29 21:08:49 · 175 阅读 · 0 评论 -
南京图灵研究院实习面试 记录
愿你被生活温柔以待,你也能经历生活的千姿百态。 每一个第一次都值得记录,只不过曾经忽略过太多次。那就从今天开始吧~ 今天是我第一次参加 要工作的面试。也许是经历过很多的选拔过程,也可能是没有任何的期许(因为自己目前的能力是摆在眼前的,不想妄自抬高自己,想着一定要通过或者不通过会怎么着。只是想把这次经历当做一次检验自己这些天努力的机会。就想顺其自然吧)。整个过程只有进门前的三分钟紧张了一下。整个过...原创 2019-03-11 23:05:42 · 930 阅读 · 0 评论 -
链表中是否有环 & 返回链表开始入环的第一个节点
(1)给定一个链表,判断链表中是否有环: 我们可以用快慢指针的方法解决这个问题。fast指针一次走2步,slow指针一次走1步,则当两个指针走一次时两个指针相差1步,走两次时相差2步,以此类推当走n次时fast指针与slow指针相差n步,每多走一次两个指针之间相差步数加1。 若slow走n步入环,则此时fas...转载 2019-03-11 21:51:46 · 491 阅读 · 0 评论