![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试、面试
文章平均质量分 91
ccwRadar
计算机视觉
展开
-
关于KMP算法,我是这样理解的
一、问题的提出假设有一个文本串S、和一个模式串P、若想要查找P在S中第一次出现的位置,有什么方法?二、暴力匹配算法暴力匹配算法可能是解决此类问题最直观的思路,容易想到,但是其效率不高,时间复杂度为O(m*n),因此会想去寻找更优化的方法。思路如果当前字符匹配成功,那么指向S的下标i和指向P的下标j都进行加一操作,匹配下一个字符如果当前字符匹配不成功,那么指向S的下标i回溯(i = i - ( j - 1 ))指向P的下标j被置为0三、KMP算法1.暴力匹配算法不好的地方在于,假如匹配到模式原创 2021-01-21 22:08:28 · 455 阅读 · 0 评论 -
C++开发工程师基础面试题
C++开发工程师基础面试题C++基础1、C和C++的区别2、C++中指针和引用的区别3、结构体struct和共同体union(联合)的区别结构体为什么要内存对齐呢?结构体内存对齐规则如何让结构体按照指定的对齐参数进行对齐?4、#define和const的区别5、重载overload,覆盖override,重写overwrite,这三者之间的区别6、new、delete、malloc、free之间的关系7、delete和delete[]的区别8、STL库用过吗?常见的STL容器有哪些?算法用过几个?9、con原创 2020-12-06 22:05:56 · 1294 阅读 · 1 评论 -
2014阿里巴巴校园招聘笔试题(中南站)
原创 2013-11-15 18:33:14 · 4222 阅读 · 8 评论 -
百度质量部开发测试实习电话面试题(回忆版)
百度质量部开发测试实习电话面试题原创 2014-02-18 22:26:04 · 3557 阅读 · 0 评论 -
IT外企面试回答技巧
IT外企面试回答技巧原创 2014-03-02 17:17:36 · 2320 阅读 · 0 评论 -
指针结构体函数-其实可以这样详细理解
今天一大早登了下QQ空间,看到本科的一个学弟发表一篇日志,写关于西电微软俱乐部面试题的解答,写的很不错。我也一下子起兴了,因为我曾经也是被指针困惑很久,搞不清头绪,本科到研究生,我也笔试面试不下二十次了。每次面试的时候问到指针或者引用这个问题我总是答不完美,灰溜溜的感觉(我一个堂堂985的硕士研究生啊,这种问题都答不出来感觉很丢脸的,我的感受是这样子的!)。。。趁这个时候再重新复习下指针,顺便还有原创 2014-08-28 08:28:59 · 4102 阅读 · 4 评论 -
求职应聘C++复习小结
求职笔试面试C++复习总结原创 2015-02-25 21:15:37 · 1710 阅读 · 2 评论 -
程序员面试:电话面试问答Top 50
今年是2015年,在过去几年中,电面(电话面试)是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方,候选人不需要去未来雇主的所在地,面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了,许多程序员希望我针对电面问题列一个类似的列表。为了顺利通过电面进入下一轮,你必须足够好地回答与你工作要求相关的全部问题。在大多针对Java和C转载 2015-03-05 18:04:22 · 1114 阅读 · 0 评论 -
2015爱奇艺暑期实习生面试
2015爱奇艺暑期实习生面试(技术一面)周三(2015年7月1日)下午三点半接到上海爱奇艺打来的电话,面试官问我放不方便,我说我在拔智齿,然后面试官就问我什么时候方便面试,我说晚上八点或者明天中午,然后面试官就说,那明天中午1点的时候我给你打电话吧。我说,好。面试官说话挺和气的,很有礼貌,最后挂电话的时候他那边迟迟不挂电话,等了一分多种,然后我就挂了电话。第二天中午1点钟,面试官打过来电话,问我放不原创 2015-07-03 16:52:54 · 4486 阅读 · 2 评论