![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试、面试题分析
文章平均质量分 80
无缰之马
屌丝程序员一枚,欢迎前来认证
展开
-
华为机试题(地铁换乘,图的应用)
1.题目描述描述: 已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15原创 2014-03-19 16:39:40 · 2855 阅读 · 3 评论 -
2015百度一道面试题引发的思考(shell脚本和网络)
百度2面出了这样一题,给你一个log文件,文件中有3列,分原创 2014-10-13 15:30:40 · 1377 阅读 · 0 评论 -
求职之路(2015南京站拿到百度、美团、趋势科技、华为offer)
求职之路(拿到百度、美团、趋势科技、华为offer)一、开篇:9月底,找工作接近尾声,笔者主要经历了百度、阿里、腾讯、美团、趋势科技、大众点评、华为的笔试、面试,其中拿到百度、美团、趋势科技、华为的软件研发offer。找工作是幸苦的,笔者曾一天来回跑面百度、大众点评、趋势科技三家公司。一天面试4面是常见的,一大早出门,有时候连午饭都顾不上吃,回到学校就5点了,吃过晚饭,一天就过了。中间原创 2014-10-03 21:06:38 · 5724 阅读 · 8 评论 -
互联网几道常考易错笔试题总结
1) 覆盖 重载 隐藏覆盖:基类定义的虚函数,派生类中重新定义,派生类的虚函数表将覆盖基类已定义的虚函数。重载:重载发生在同一个类中,重载不能跨类。重载是因为函数名相同,函数的参数个数或参数的类型不同,而调用相应的函数。隐藏:这个,以前没怎么注意。隐藏发生在派生类中有何基类同名的虚函数时,此时基类中的同名重载函数不被继承到派生类。代码说明如下:原创 2014-10-22 15:59:45 · 1089 阅读 · 0 评论 -
Google的一道面试题的推广(扔鸡蛋不破的层数,2个,3个,n个鸡蛋呢)
Google的面试题在论坛炒得很火,今年题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。原创 2014-09-08 15:07:38 · 5954 阅读 · 0 评论 -
2015阿里在线笔试题求两个字符串的最长子串
2、给定一个query和一个text,均由小写字母组成,要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为”acaccbabb”,那么text中的”cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3.请注意程序效率。原创 2014-09-07 15:37:10 · 1058 阅读 · 0 评论 -
剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
题目:输入一个英文句子,翻转句子中单词的顺序,但原创 2014-09-06 20:50:39 · 740 阅读 · 0 评论 -
求一串字符串的全排列和所有组合
void arrangementofstr(char *str,int beg){ if (!str) { return ; } if (str[beg]=='\0') { cout<<str<<endl; return; } for (int i=beg;str[i]!='\0';++i) { char tmp=str[beg]; str[beg]=s原创 2014-09-06 16:19:15 · 1062 阅读 · 0 评论 -
求和为s的连续正数序列
输入一个正数是s,打印出所有和为s的连续正数原创 2014-09-06 20:36:19 · 696 阅读 · 0 评论 -
数组中的逆序对
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字原创 2014-09-06 19:41:48 · 589 阅读 · 0 评论 -
互联网公司笔试常见陷阱
笔者经历了2014年阿里、腾讯的实习生招聘,原创 2014-04-14 22:05:07 · 1837 阅读 · 0 评论 -
大数乘法的几种算法分析及比较(2014腾讯南京笔试题)
1.题目 编写两个任意位数的大数相乘的程序,给出计算结果。2.题目分析 该题相继被ACM、华为、腾讯等选作笔试、面试题,笔者2014年替师兄去腾讯笔试就遇到此题,当然若无准备要写出这种程序,还是要花一定的时间的。故,觉得有必要深入研究一下。搜索了网上的大多数该类程序和算法,发现,大数乘法主要有模拟手工计算的普通大数乘法,分治算法和FFT算法。其中普通大数乘法占据原创 2014-03-13 16:14:56 · 19713 阅读 · 3 评论 -
面试题1:把一个字符串转换成数字
1题目分析:分析方法:原创 2014-06-14 14:30:10 · 1063 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试(题目1 : String reorder)
题目1 : String reorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters原创 2014-04-20 19:02:41 · 829 阅读 · 0 评论 -
2015去哪儿网南京站面试编程题分析和解答(多个字符的来回震荡)
一题目描述去哪儿网一面的编程题,还挺有意思的,面试官打开笔记本电脑。h----------m----------l中h、m、l左右来回震荡。1)其中h速度最快,一个时间间隔走一步;m速度其次,2个时间间隔走一步;l速度最慢,3个时间间隔走一步;2)时间间隔为100ms;3)字符串总长度(包括h、m、l)为23;4)起始位置,h位于最左端,m位于中间,l位于最右端;5)起原创 2014-10-20 15:58:14 · 1284 阅读 · 0 评论