面试
托尼韦恩
终日而思,不如须臾之所学也。
展开
-
算法训练:密码传纸条
题目:李雷和韩梅梅坐前后排,上课想说话怕被老师发现,所以改为传纸条。为了不被老师发现他们纸条上写的是啥,,他们约定了如下方法传递信息:将26个大写英文字母,外加空格,一共27个字符分成三组,每组9个。也就是ABCDEFGHI是第一组,JKLMNOPQR是第二组,STUVWXYZ*是第三组(此处用*代表空格)。先根据月份数m,一整个分组为单位进行左移,移动(m-1)次。然后根据日期数...原创 2018-09-06 15:47:56 · 3706 阅读 · 2 评论 -
面试算法题:输入金额,输入若干商品价格,买尽可能多的种类商品
题目:小明的女朋友最喜欢在网上买东西,可是钱包里的钞票有限,不能想买啥就买啥。面对琳琅满目的物品,她想买尽可能多的种类,每种只买一件,同时价格不能超过上限。于是 她请小明写程序帮她找出应该买哪些物品,并算出这些物品的总价格。输入规范:每个输入包含两行。第一行是预算上限,第二行是用空格分隔的一组数字,代表每种物品的价格,所有的数字都为正整数并且不会超过10000。输出规范:对每个...原创 2018-09-06 15:47:47 · 9967 阅读 · 8 评论 -
算法:稳定排序和不稳定排序
稳定排序和不稳定排序转自https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置...转载 2018-09-04 14:13:51 · 324 阅读 · 0 评论 -
MySQL 20个面试题
作者:张小森链接:https://zhuanlan.zhihu.com/p/59697340来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。1、MySQL的复制原理以及流程基本原理流程,3个线程以及之间的关联;1. 主:binlog线程——记录下所有改变了数据库数据的语句,放进master上的binlog中;2. 从:io线程——在使用sta...转载 2019-04-02 17:08:43 · 160 阅读 · 0 评论