原文:一个算法笔试题引发的思考---喝汽水问题

这是一道经典的喝汽水问题,根据问题的表述,有多种不同的场景,但是问题考察点都是一样的。 一 问题引入 一瓶汽水单价 元, 个瓶盖可换一个汽水, 个空瓶可换一个汽水。给定金额得出一共能喝几瓶汽水 二 问题分析 ,金额是一次性的,全部买完汽水后就不能再买了,后续金额也不会添加 ,有两条规则, 个瓶盖换汽水 和 个空瓶换汽水 ,这两条规则没有先后顺序。 ,对给定的金额没有具体限制,只需大于 就可以,这 ...

2018-04-24 17:04 0 896 推荐指数:

查看详情

一个投票算法引发思考

博主的APP最近又新加了一个小功能,每个员工都可以上传自己的工作照,其他员工可以点赞,规则是:每张工作照每个员工(除上传者外)每日可点赞一次。举个例子: 现有注册员工ABCD四人,A上传工作照两张P1和P2,BCD三人每天可为P1、P2分别点赞一次 博主略加思考,写了下面一段代码来实现 ...

Wed Oct 14 01:58:00 CST 2015 6 1172
一个distinct问题引发思考

今天被人问到这样一个问题,整理出来给大家也参考一下 假设有如下这样一张表格: 这里的数据,具有如下的特征:在一个DepartmentId中,可能会有多个Name,反之也是一样。就是说Name和DepartmentId是多对多的关系。 现在想实现这样一个查询 ...

Tue Apr 09 04:40:00 CST 2013 8 11215
前后端交互模型(一个试题引发思考总结)

客户端和服务端的交互 面试题: 当用户在地址栏中输入网址,到最后看到页面,中间都经历了什么? (引出前后端交互模型的内容) 一.URL地址解析 1.1 URI / URL / URN URL: Uniform Resource Locator 统一资源定位符 (根据这个地址 ...

Tue Feb 18 23:53:00 CST 2020 1 754
一个commit引发思考

这几天我翻了翻golang的提交记录,发现了一条很有意思的提交:bc593ea,这个提交看似简单,但是引人深思。 commit讲了什么 commit的标题是“sync: document impl ...

Sun Jul 07 03:40:00 CST 2019 0 754
一个emoji引发思考

一个emoji引发思考 从毕业以来,基本就一直在做移动端,但是一直就关于移动端的开发,各种适配问题的解决,在日常搬砖中处理了就过了,也没有把东西都沉淀下来,觉得甚是寒颜。现就一个小bug,让我们来了解一下我们天天都在用的emoji,对于开发来说,是一个怎么样的存在。 背景 之前 ...

Sun Jan 27 03:44:00 CST 2019 0 635
[算法]滴滴笔试题——赛马问题

问: 25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次能比出前3名? 答: 求前3名要7次; 将马分成A、B、C、D、E五组。 第1-5次比赛:各组分别进行比赛 ...

Sun Aug 27 04:13:00 CST 2017 1 1001
记录一个protobuf枚举类型引发问题的分析和思考

背景:   项目使用protobuf作为socket传输数据的序列化协议 数据对象的定义时 使用了很多枚举类型 人物:   这部分代码经手应该超过3位以上程序员 起因:   为了丰富聊天内容 ...

Sat Apr 20 21:05:00 CST 2019 0 1202
一个结构体指针数组内存分配问题引发思考

为了在程序运行过程中,将两个结构体数组合并成一个大的结构体,在节省空间的基础上,我使用一个大的结构体指针数组,来将其元素分别指向结构体数组中的结构体。 实现过程中,发现这个结构体指针数组的大小是不能确定的,所以使用变长数组来声明,由于gcc编译器未支持C99标准,所以编译无法 ...

Thu Feb 14 19:21:00 CST 2019 0 1501
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM