![](https://img-blog.csdnimg.cn/20200930200403474.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
找一份好工作
记录找工作过程中的一些学习笔记。
wbzhang233
已经毕业啦。无人机、机器视觉等领域不再接触了,平时工作繁忙,恕不回私信消息。
展开
-
面试真题录:判断一个节点数组是否在同一棵二叉树中?
某厂面试真题“给出一个树节点序列,判断该序列的所有节点是否在同一个二叉树上?”感觉面试官循循善诱,显然递归的方法更当时没想到啥好的解法,直接说了个遍历每个节点数组,进行层序遍历,统计以该节点为根节点的树的节点个数。(显然复杂度很高)或者说:判断一个节点node是否在某个给定的根节点为root的树上。(则可以交换互相判断,即可检验,两个节点均不在以对方为根节点的树上时,则认为两个节点不在同一颗树上。)先思考子问题,判断两个节点node1和node2是否在同一颗树上。判断一个节点node是否在一颗.原创 2020-10-04 16:32:34 · 467 阅读 · 0 评论 -
TOP-K相关问题总结
相信这类帖子在网上已经很多了,本帖很基础,仅对两个问题进行总结与收录:面试常考题:海量数据TOP-K笔试题:词频或者数字等TOP-K须知,面试与笔试还是迥然不同的,面试侧重于基础知识是否扎实与知识体系是否完善,笔试则纯粹是要快刀斩乱麻,能得分就行。1.面试题:海量数据TOP-K参考1)直接排序(不推荐,工程中不现实):如果内存足够,并且数据范围已知,可以使用计数排序(桶排序),否则通常不适用。2)分治:分成若干份,分别局部排序(可使用快排,注意内存限制),然后进行归并。3)局部淘汰.原创 2020-09-30 09:56:00 · 162 阅读 · 0 评论 -
数据结构2:链表
1.链表初学链表。链表形式如下,其中int可换成其余数据类型;包含当前节点值和下一节点的指针。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...原创 2020-03-16 17:51:54 · 235 阅读 · 0 评论 -
0928面试小结:删除有序链表中的重复元素
0928美团面试真题。几天没做题,真的手生…脑子确实很紧张,有点儿转不动。最后当场挂面了,面对现实,平静接受吧。事后遭遇YZT嘲讽,哈哈哈,倒也没什么,继续加油就完事了…能走到哪一步就算哪一步吧!????删除有序链表中重复出现的节点如输入:1,2,3,3,4,4,5则输出:1,2,5现在脑子清醒点了,面试中:第一步应该是审题,问清楚要求…然后抛出一两个可行的解(即使笨拙,但可靠),然后细化一些内容。第二,先论证解法是否可行,切勿急忙忙敲下代码。第三,将想法付诸代码。如果在牛客上写不原创 2020-09-28 20:19:10 · 184 阅读 · 0 评论 -
cpp虚函数全解与实测
前言…说来许久没更新博客,但小张并没有荒废,意志也没有消退。此刻正被老板派到河北某村儿出差,手里还没有心仪的offer,实惨。言归正传,直接给出用于测试cpp虚函数的纯虚函数,虚函数,动态多态,构造函数与析构函数的代码,各位看官应该一看便知其中的奥妙:show you my code// 虚函数动态多态// Created by wbzhang on 2020/9/19.//#include <iostream>#include <string>using .原创 2020-09-19 18:45:06 · 543 阅读 · 0 评论 -
猿辅导真题刷题备战
2020猿辅导真题刷题备战1.常见题目2.编程题2.1 击鼓传花他人题解2.2 小猿的迷宫之旅解题思路:DFS算法他人的题解如下:https://blog.csdn.net/qq_34847754/article/details/983875992.3 解压字符串题解...原创 2020-07-25 18:10:59 · 854 阅读 · 0 评论 -
20200324腾讯地图电话面试
想了想,还是总结一下经历过的几次面试。1.概况2020.3.24,下午5点多,我正正在小学打篮球,突然接到电话,气喘吁吁的接受面试,面试结果当然不理想,不过即使我不喘气估计也很难拿到offer。因为我真的不太会DL,连Keras都不敢说熟练掌握,丢人可耻,还想找算法岗,痴人说梦这个团队大概做的是地面分割、路标检测这些,感觉和自动驾驶很相关,当然啦,要求的技术是目标检测、语义分割、实...原创 2020-04-20 15:36:10 · 589 阅读 · 0 评论 -
20200417字节跳动后端视频面经
1.概况20200417下午两点,牛客网视频面试emmm,面试官是个比较年轻的小火鸡,此人一看便是个技术宅。1)首先,做自我介绍然后我说到一个项目时,他会深入的问具体做了哪些工作…我说到视觉导航和传统的图像处理时,他会问我具体的内容,以及是否是自己设计…不过此人更偏向于计算机科班出身,对图像和自动化这一块不太了解,就没深挖。我介绍IARC比赛时,里面的细节同样会细问,不过这些都能答上...原创 2020-04-19 11:42:56 · 1609 阅读 · 0 评论 -
20200403阿里算法岗暑期实习
铩羽而归。写点儿血泪教训。1.总结阿里巴巴暑期实习 算法岗笔试一共就两道题,每道50分。具体的题目我没截屏,网上应该能找到。第一题是比较简单的数组,第二题应该要用算法来做,我接触的少,此题一看遍蒙圈了。题目如下:1)求特定数的个数符合以下条件的数为题目定义的特定数:1)该数左边存在比其大的数,并且左边比该数大的数中的最小数为f2)该数右边存在比其小的数,并且右边比该数小的数中的...原创 2020-04-03 11:02:27 · 1024 阅读 · 1 评论