![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典面试题
Cassie612
所见既所得。
展开
-
名企笔试题1~啤酒问题
今天在无意中看到了算法爱好者中一道携程出的面试题,觉得很有意思于是写下来分享喽!问题是这样描述的:一位酒商有6桶葡萄酒和啤酒,容量分别为30升,32升,36升,38升,40升,62升。其中五桶装着葡萄酒,一桶装着啤酒。第一位顾客买走了两桶葡萄酒;第二位顾客所买的葡萄酒则是第一位顾客的两倍。请问,有多少升啤酒?问题分析: 刚开始看到这道问题我就想既然第二位顾客所买的葡萄酒是第一位顾客原创 2017-02-06 22:57:50 · 1461 阅读 · 0 评论 -
链表逆置真的那仫简单吗?
面试题-->链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现LinkNode *RotateList(LinkNode *pHead, int k);原创 2017-07-23 15:24:46 · 675 阅读 · 0 评论 -
关于阶乘你了解多少?
1、给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。 2、求N!的二进制表示中最低位1的位置。原创 2017-07-21 12:20:18 · 1457 阅读 · 3 评论 -
两道面试中常见的智力题
给你无数根绳子,绳子都是不均匀的,一根绳子烧完的时间是1个小时,如何使用最少的绳子精确计算出45分钟? 25匹马,5个跑道,如何使用最少的次数找出跑的最快的三匹马?原创 2017-07-16 17:19:21 · 1570 阅读 · 0 评论 -
链表面试题集锦
链表面试题原创 2017-06-15 14:20:28 · 548 阅读 · 0 评论 -
【程序员面试金典】集合栈
【程序员面试金典】集合栈原创 2017-06-11 16:15:02 · 436 阅读 · 0 评论 -
【程序员面试金典】回文链表
【程序员面试金典】回文链表原创 2017-06-10 13:24:21 · 663 阅读 · 0 评论 -
【程序员面试金典】猫狗收容所
一.题目描述 有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。 给定一个操作类似二维数组的结构,若第一个元素为1,则代表有动物进入收容所,第二个元素为动物的编号,正数代表狗,负数代表猫;若第一个元素为2,则代表有人收养动物,第二个元素若为0,则采取第一种收养方原创 2017-06-09 17:15:12 · 859 阅读 · 0 评论 -
【程序员面试金典】确定两串乱序同构
一.题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例: 1).true 2).false 二.题目分析1).先判断两个字符串的原创 2017-06-08 16:30:47 · 866 阅读 · 0 评论 -
动态规划之找零问题
1、动态规划2、找零问题原创 2017-11-05 11:36:21 · 5691 阅读 · 0 评论