baidu 18号的笔试题-CSDN论坛

baidu 18号的笔试题

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：30分]

⋅baidu 18号的笔试题 ⋅向各位大侠请教把一个数组分割成几份的算法 ⋅传递类型的问题 更多帖子 关注私信空间博客 36387893 等级 本版专家分：0 结帖率 81.82%: 一个M*M的矩阵A，一个字符串数组S，比较S中的字符串是否在A中的连续对角线序列中出现。
                譬如一个4*4的矩阵 1  2  3  4
                                  a  b  c  d
                                  5  6  7  8
                                  e  f   g  h
               则其连续对角线从左算：1 2 a 5 b 3 4 c 6 e f 7 d 8 g h
                                 或  1 a 2 3 b 5 e 6 c 4 d 7 f g 8 h
                             从右算：4 3 d 8 c 2 1 b 7 h g 6 a 5 f e
                                 或  4 d 3 2 c 8 h 7 b 1 a 6 g f 5 e
(a)（b）两问，大概是写出优化高效的算法，不一定要程序，可用流程图或者文字描述，简述算法原理，计算时间复杂度。

没有什么好的思路，大家有什么好的解法吗？

2009-10-18 22:00:48

点赞 1 只看楼主引用举报楼主收起

展开阅读全文

⋅手机淘宝客sdk－cuzysdk－电商导购类sdk推荐 ⋅大版主在的话，请帮忙删一个贴子 ⋅[已处理] 版主不在，要删除帖子应该找谁？ 更多帖子 关注私信空间博客 wuyu637 等级 本版专家分：0: 1，第一个想到的是KMP算法
不过这样要计算4次。

2009-10-18 23:47:08

点赞只看TA 引用举报 #1得分 0

⋅最近写的一些好玩的code piece (二) ⋅最近写的一些好玩的code小片段，与君共享 ⋅【散分】时无英雄，使竖子成名...... 更多帖子 关注私信空间博客 threeleafzerg007 等级 本版专家分：0: 我的解法：

先做一个字符 hashmap
hash的结点设计

typedef struct _hashnode_t
{
    int row;
    int col;
    struct _hashnode_t *next
}hashnode_t;

hashnode_t *hashmap[255];

遍历一次数组得到每个字符相应的 row,col （可重复）

然后开始遍历字符串数组，

对于每一个字符串，先找出第一个字符在hashmap中的 row,col 无则查第二个字符串。

有则分别按照左上左下右下右上四个对角线方向遍历自身的字符串，直至符合或者不符合。

最后依次遍历整个字符串数组。

建hashmap O(M*M)时间

遍历字符串数组 O（sizeof(array) * strlen(string)）

我觉得属于技巧题

2009-10-19 13:22:35

点赞只看TA 引用举报 #2得分 0

⋅最近写的一些好玩的code piece (二) ⋅最近写的一些好玩的code小片段，与君共享 ⋅【散分】时无英雄，使竖子成名...... 更多帖子 关注私信空间博客 threeleafzerg007 等级 本版专家分：0: 当然，比较繁琐的是左上左下右下右上的对角线遍历问题在边界处如何转向

2009-10-19 13:27:32

点赞只看TA 引用举报 #3得分 0

⋅为什么Linux+MONO性能这么差？ ⋅半年没来散散分：服务器端最大的瓶颈在哪里？ ⋅继续：如何获取所有已加载类型？ 更多帖子 关注私信空间博客 showjim 等级 本版专家分：0: 感觉就是一个普通的字符串匹配算法,每次匹配过程中首字符的时候要分成最多4个分支进行搜索.

2009-10-19 16:36:58

点赞只看TA 引用举报 #4得分 0

⋅为什么Linux+MONO性能这么差？ ⋅半年没来散散分：服务器端最大的瓶颈在哪里？ ⋅继续：如何获取所有已加载类型？ 更多帖子 关注私信空间博客 showjim 等级 本版专家分：0: 引用 4 楼 sbwwkmyd 的回复:
感觉就是一个普通的字符串匹配算法,每次匹配过程中首字符的时候要分成最多4个分支进行搜索.

首字符匹配的时候要分成最多4个分支进行搜索

2009-10-19 16:37:34

点赞只看TA 引用举报 #5得分 0

⋅小李小黄决斗的存活概率

⋅[散分支持MS]Visual Studio 2010鲜为人知的新特性

⋅[google]笔试题

更多帖子

关注私信空间博客

黄舒颖咸丫蛋

等级

本版专家分：0

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: 先把这个矩阵改成两串字符串。
这个还是很容易的。
和为0 （0，0）
和为1 （0,1）（1，0）
和为2 （0，2）（1，1）（2,0）
和为3 （0，3）（1，2）（2，1）（3，0）
……

然后一正一反下去就是两串字符串了。

然后字符串匹配就是了(最好用KMP算法咯)

2009-10-19 18:48:48

点赞只看TA 引用举报 #6得分 0

⋅求zoj 1423 测试数据 ⋅请教一道算法题，高手帮忙 更多帖子 关注私信空间博客 yilizkongjian 等级 本版专家分：0: 连续对角线序列？

2009-10-20 12:56:33

点赞只看TA 引用举报 #7得分 0

⋅工作3年进外企深圳开价多少合适 ⋅多继承一点疑问 ⋅访问控制符疑问 更多帖子 关注私信空间博客 tianya0609 等级 本版专家分：0: 学习

2009-10-20 13:15:53

点赞只看TA 引用举报 #8得分 0

⋅购买网站程序招聘人才网站程序，价格好谈 ⋅有谁知道NSIS(Nullsoft Scriptable Install System)如何打包.NET2.0安装程序吗？ ⋅免费电子眼监控软件 更多帖子 关注私信空间博客 yangbing69438... 等级 本版专家分：0: 顶！

2009-10-20 13:28:08

点赞只看TA 引用举报 #9得分 0

⋅帮忙:代码优化 更多帖子 关注私信空间博客 andy0409 等级 本版专家分：0: 关键是找出连续对角线上元素下标的简略表达式，定位每个元素。

2009-10-20 13:49:45

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

36387893

等级：

关注私信 TA的帖子

百度web前端笔试题: 百度web前端 2009.10.18笔试题，还有我的一些想法18号参加的笔试，一直没有消息，可悲。百度卷子上没说要保密，我在这儿发下我的一些我的想法应该没问题吧 : )1、 JavaScript包括哪些数据类型？我回答的是有两种...

百度2010暑期实习笔试面试全面备战: 百度2010暑期实习笔试面试全面备战百度2010暑期实习网申将于2010年5月29日截止。笔试阶段 5月30日前，对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写...

常考面试算法题类型总结（来自知乎）: 常考面试算法题类型总结结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：一、暴力枚举好多鱼！DNA合成连续整数序列和01翻转最长公共连续子串组装三角形最小的矩形字符串分类优美的回文...

剑指Offer——滴滴笔试题+知识点总结: 剑指Offer——滴滴笔试题+知识点总结情景回顾时间:2016.9.18 15：00-17：00 地点:山东省网络环境智能计算技术重点实验室事件:滴滴笔试总体来说，滴滴笔试内容体量不算多，主要分为19道选择题、1道多选题，2道...

2018农行软开广州笔试+面试经历: 首先，我参加的是18农行软开春招笔试和面试，不知道是什么原因，可能是春招比较赶时间？所以农行那边直接就笔试和面试一起通知了，不用考完笔试之后才有面试资格，不过笔试和面试都在同一天，比较赶。一、笔试（9:00...

CVTE线上笔试总结: 3月18号19:00~20:30 做的是Web后台开发工程师方向考23道题，前面20道选择题，21,22编程题，23架构设计题选择题是不定项选择题，考的主要是java一些深一点要掌握的知识，序列化，hashMap>等，还考了数据结构，...

[百度面试] 2013百度笔试和面试分享（社会招聘-Android方向）: 上周末,参加了百度Android的面试.分笔试和面试,其中面试分一面、二面和三面，这个流程走下来,差不多一天多了. 关于笔试以下题目不一定按笔试时顺序,是麦洛凭借回忆,尽量将笔试的题目还原(笔试共有10道题目) 1....

2017华为笔试、面试经历: 2017华为笔试、面试经历

cs硕士妹子找工作经历【阿里人搜等互联网】: 摘自北邮人论坛分享他人成功的求职经历。原文如下：唉，妹子本来是本着写面经的态度与大家分享，之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer，没想到被评为作秀。...

2019各大互联网公司校园招聘流程: 往届笔试面试题 A 阿里巴巴内推简历投递：7月16日至8月17日网申简历投递：7月16日至8月17日笔试时间：2018年8月29日至8月31日，各科目具体安排8月中下旬公告内推面试时间：...

腾讯美团百度网易游戏 2015校园招聘南京笔试面试之总结分析: 本人东南大学计算机学院15届毕业生一枚，现在正值校招开始，短暂的一周内先后经历了腾讯笔试面试，美团霸面，百度笔试面试，大众点评笔试面试，以及网易游戏笔试面试终面，每天都很累，但每天也都在成长。...

2014 百度笔试 机器学习及数据挖掘: 今天是6月18号。下午两点参加了百度的机器学习及数据挖掘实习生笔试，感觉要跪了。。首先说下笔试人数，有2个北航、4个北邮、1个北理、1个北大，北大的貌似没来，然后LZ又深深地感到在IT圈北邮真尼玛是高端...

九月十月百度，迅雷，华为，阿里巴巴笔试面试六十题(第411~470题): 九月迅雷，华为，阿里巴巴，最新笔试面试三十题题记本博客自2010年10月11日开通以来，已经帮助了一大批的人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试...

九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题): 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。...

2018年招商银行Fintech精英训练营初赛复赛面试: 4月中的时候招行来学校做Fintech项目的宣讲，刚好被拉去听了一下...基本上除了数据结构部分其余的题目都靠百度，然而有的题目百度了也不会，感觉选择题做的非常烂，都是看缘分，编程题2道，和普通笔试的编程题难度差...

小渣渣互联网求职记（内含各大厂招聘网址）: 今天是2019年3月6日，在经历了京东的行业测试之后，心里有些难受，没想到行业测试还不简单，时间很紧，蒙了好多，估计是凉凉了。不过没有经历过就没有进步，先来总结下春招投递情况。 1.字节跳动：日常实习和暑期...

互联网运营、产品岗一定要看的面试题（一线二线互联网企业面试题整理）: 这些题都是往年的，会再考吗？小菌觉得，70%左右不会了。那么把时间花在不会问到的题目上，不是一种浪费吗？小菌觉得，不会。因为，企业在为每个岗位选择人才的时候，岗位的能力和素质模型是...

全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]: 全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理...

大数据面试题，99%会机率碰到的海量题: 三月已过去5天了，现在全国各省正处于招聘的高峰期，面试者也越来越紧张，都希望有高人指点一二，倘若有面试题能提示一下，那面试能拿到offer的机会便大的多，下面就是一些常见的大数据面试题，希望能帮助你们一二:...

九月腾讯，创新工场，淘宝等公司最新面试三十题（第171-200题）: 九月腾讯，创新工场，淘宝等公司最新面试三十题（第171-200题）引言曾记否，去年的10月份也同此刻一样，是找工作的高峰期，本博客便是最初由整理微软等公司面试题而发展而来的。如今，又即将迈入求职高峰期--10...

2011国内名企IT笔试题汇总: 1. 十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构...3. Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标

微软公司等数据结构+算法面试100题(第1-100题)全部出炉: 微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...

2017-秋招：机器学习/算法工程师(含大量面经): 前言：从今年的8月1号正式开启秋招到现在，过去三个多月了，发生了很多事情，经历了N多场笔试和面试，深深感慨到本硕双非的学生找算法岗的艰辛。。。，当经过了8、9月份的种种面试挂掉后，终于从十月下旬陆续收到了...

18届清华硕士狂拿18家互联网公司sp offer总结: 2018校招总结（外企，国内大公司，国内创业公司）本篇是我参加2018春招实习和秋招的求职经历，除了笔试面试中遇到的一些问题，更多的是一些个人想法。春招和秋招面了不少公司，实习offer有网易互娱，今日头条，...

今日头条商业产品经理笔经面经（offer）: 从笔试到offer，历时30天在这之前，头条秋招二面挂，寒假可转正实习一面挂……不信邪，春招头铁地去面了第三次(:3[____]3.24笔试行测不说了，简答题有五道必答，一道四选一附加题，六道题给70分钟简答楼主没做完，...

最新校招笔试面试六十题: 九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试六十题（11.05） http://blog.csdn.net/v_july_v/article/details/11921021 分类： 09.MS 100' follow-up 2013-09-23 10:13 53539人阅读评论(136) 收藏 ...

2016-2017 华为中兴笔试+测评+技术面+综合二面+洽谈经验: 华为中兴笔试+测评+技术面+综合二面+洽谈经验 2017届研究生毕业生招聘中兴校招回顾：网申、机试、测评投的软件研发。网申，然后会收到测评通知，按平时表现做测评，没啥难度，就是花些时间做题。过几天后会...

百度C++面试题: 2012年10月18号百度PC客户端岗位一面电话面试面试题：前奏：因为阿里巴巴的面试不能由大连调北京，我就风尘扑扑的从北京回到大连去面阿里巴巴，尽管知道在就业形势很不好的今年进阿里巴巴的机会很渺茫，但是...

腾讯、百度、网易游戏、华为Offer及笔经面经: 面试完毕，已跟网易游戏签约。遂敲一份笔经面经，记录下面试经过。类似于用日记记录自己，同时希望对师弟师妹有一定帮助。不是炫耀，只是希望攒RP，希望各位不要...腾讯是我一直准备的公司，所以对笔试的知识点及面试

一年经验Java程序员面试经: 很多公司会要求笔试，笔试的内容是一些Java基础的内容也可能有些高级的java内容，面试的时候会根据笔试内容提问，同时也会根据简历对于面试者提出相关的项目经验，主要是在面试的这个过程中，把自己的优势充分的展现...

相关热词 c# 获取泛型参数 c# 获取引用变量地址 c# 加载系统自带的字体 c# unity 结构体 c# 路径提示拒绝访问 c# 换行连接 c# 创建接口 c# 取绝对值函数 c# 打印机首选项 c# json通用类