面试题
文章平均质量分 77
心潇瑶
这个作者很懒,什么都没留下…
展开
-
在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。 二元树节点的数据结构定义为: struct BinaryTreeNode // a node in原创 2013-07-26 15:11:01 · 1120 阅读 · 0 评论 -
翻转句子中单词的顺序-运用vector
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。 为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。 小编选择使用vector处理单词顺序,遇到的主要问题是vector的逆序输出。 应该是这样的~ iter = m_set.end(); iter--; for(原创 2013-07-28 10:51:21 · 1215 阅读 · 0 评论 -
ACM之字符串处理
一:问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给Waterloo 大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's 订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打Pizza原创 2014-02-19 20:36:23 · 2098 阅读 · 0 评论 -
微软面试:k-th string
问题: Consider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program to find and output the K-th string according to the di原创 2014-04-18 12:06:14 · 1345 阅读 · 0 评论 -
二叉树中的那些常见的面试题
点击打开链接 关于二叉树 二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中转载 2015-02-03 11:27:30 · 1064 阅读 · 0 评论 -
整数划分问题
描述 Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that: 1. 0 2. A1 + A2 + ... + Ak = N; 3. A1, A2, ..., Ak are different with each oth原创 2015-01-05 11:52:52 · 1105 阅读 · 0 评论 -
去年校招的经验分享
我去年经历了实习生招聘、内推以及校招,先后拿到了T、B、A、M等offer,简单总结了一些校招的准备和面试过程,希望对今年毕业的童鞋有所帮助~~PPT展示的不太全面,如果有哪方面的疑问请留言,我必知无不言~原创 2016-07-12 15:19:18 · 2011 阅读 · 1 评论