做点算法题把我整😵了

 以前有个阿里举办的超级码力比赛，我感觉自己还行就参加了。做题的时候好像就做对了一道题。。。。。。。。

今天做了好几个算法题，做对的都是一些简单的题，说是算法题，其实更像是功能的实现，而且还不是那种经典的算法题。。。。。。

自卑了自卑了，这就是啥都不懂就往上冲，不是勇猛就是渔村。我想我不是前面那一种。。。。。

评论

发表评论

此博客中的热门博文

我们应该满足欲望吗？——谈谈为什么感觉不到幸福

一、现代生活VS原始生活     在看米哈伊的大作《心流》时，读到了一段话： 古波斯的居鲁士大帝有一万名厨子替他调理珍馐，而国内老百姓却濒临饥饿边缘。现在发达国家人人都可以取得最罕见的食谱，仿制古代帝王的御膳，但大家因此就满足了吗？      很明显，这段话意在表明所谓的文明进步并没有让我们人类得到满足。不约而同，我依稀记得尤瓦尔·赫拉利在《人类简史》中也表达了类似的观点，即人类学会种地养牲畜进而步入农业文明，但满足饥饿和安全的欲望并没有让我们更幸福，反而把我们套牢了，就像【棘轮】一样，一旦走上了这条路就只能继续走下去，但这条路并没有让我们引向幸福。      这不禁让我思考一个问题， 我们应该满足欲望吗？ 比如想要更充足的食物、更快的交通、更温暖舒适的居所和更长的寿命等。 需要再次提醒的是，本文所讨论的欲望并非杀人、强奸那样邪恶欲望，更多的是一些生物本能和较为【中性的欲望】，比如吃饱穿暖等，更为关注的是我们个人，而不是我们和他人之间的关系。      为了便于分析，我们不妨假设每个人的目的只有一个，那就是让我们自己变得更加幸福。但是什么是幸福呢？我很难给幸福下一个让所有人都满意的定义，其实这也是没有必要的。有许多概念，我们都无法下一个完美的定义，比如说民主，但这并不妨碍我们对其进行讨论。定义幸福就像【大象测试】一样，我无法给你说幸福是什么，但是你能感觉到幸福。既然 人生的目的就是获得尽可能多的幸福 ，那么如果满足欲望能够让我们得到幸福，那么我们就应该做，反之则不然。所以 现在的问题就是满足欲望能够让我们得到幸福吗？     直观来说， 这一问题并不是很好回答，不过我们能通过一种简单的方法来进行回答。现代社会是原始人类不断满足其欲望的发展结果，我想这一点应该没有人会反对吧？那么如果我们想要回答我们应不应该满足欲望，只需要把我们的现代社会和原始社会加以比较，看二者谁更为可取，那么就可以间接给出答案。当然，所有人类并不会给出一个一致的答案，总是会有多数和少数，多数的选择也并不恒等于【应然】，但出于对民主制度的尊重和对人类理性选择的信任，笔者选择将多数的选择与【应然】相挂钩，即只要大多数人认为现代社会更为可取，那么欲望就是应该被满足的。 ...
阅读全文

费米估计法

 先抛出一个问题，2020年中国新生儿数量多少？ 我们有三种方法给出答案 1-直接瞎鸡猜法 这个就不用多说了，50万，100万，1000万，2000万总有一款适合你 2-比率瞎鸡猜法 先估计个每年的出生率，大概有2%？3%？然后乘以人口基数得到答案。当然本质也是瞎鸡猜 3-费米估计法 首先人口14亿是个先验信息，我们假设中国只有一种家庭：两个老人两个夫妇两个子女。这样的话中国家庭数共有14/6=2.3亿个。其实我们假设每个家庭只存在30年（子女30岁时爷奶离世），因此等于说每个家庭每年会生出2/30个新生儿，这样的话2020年出生人口=2.3*1/15=1533万。（估计方法有很多，如估计育龄妇女等，流程类似） 实际上出生了1200万个人 由此可以看出费米估计法的迷人之处：虽是瞎猜，但瞎的有逻辑，具有说服力和修正空间。 费米估计发实现了经验和理性的结合，既能够避免经验的估计漂移，又能解决理性的无从下手。 不要小看费米估计法的作用，假如你是个需求预测员，你老板让你预测下个月的羽绒服市场需求时你怎么回答？你可能随口来个300件，或者把本月的销售量200件报上去，但是当老板问你数据是如何得出的时，一切都完犊子了。你大可以说，这个月200件，但是由于春节临近，可能多来100件，一共是300件。 你可能会说，不公平，你没说春节的信息。其实不是的， 费米估计法就是让你能够从手头上仅有的可怜信息去进行下一步估计 ，有信息不用怪谁，用了就已经是费米推断了。 费米估计法的内在逻辑 整个解答流程如下： 对很难直接回答的问题进行拆分，形成新的更小问题，进行递归循环，形成众多易于回答的小问题，进行回答后汇总得出总答案。 如估计新生儿数量，咋看无从下手，不过我们可以利用一些关系式，如： 新生儿≈孕妇数量≈育龄妇女人数*当年生育意愿 ----当年生育意愿≈一般生几个孩子/育龄期间 --------一般生几个孩子≈经验观察≈1.5个（三胎政策说明生的远不到两个） --------育龄期间≈45-20=25年 ----当年生育意愿≈1.5/25=0.06 ----育龄妇女人数≈女性总数*育龄占比≈14/2.1(性别比例)*40%(人口金字塔估计)≈2.7亿 新生儿≈2.7*0.06=1620万---(还不如第一种估计法呢😰) 我们可以发现费米估计法的内在逻辑，利用手头信息对有把握的问题做...
阅读全文

面试题：到底赚了多少钱？

 关于面试逻辑题 如题Q1：一只股票，你8元买入，9元卖出，然后10元买入又11元卖出 。试问图同构问题是否为NP完全？ 💡1- 封装法 。如果我们把一笔买入和卖出封装为一笔业务，显然第一笔业务与第二笔业务各赚1元，所以共赚2元。 💡2- 汇总法 。加总带有方向每笔资金，9+11-8-10＝2，所以共赚2元。 💡3- 德尔塔法 。与上笔交易相比，只考虑交易间的利润变动。9-8我们赚了1元，10-9我们赔了1元，11-10我们又赚了1元。加总净利润1+1-1＝1， 我们赚了1元。 Wait a minute，怪起来了。听到题的时候我们的脑子在快速计算交易之间的利差，所用模式就是第三种。面试官说完了，我们也计算完了，答案是赚了一元。但我们又感觉不太对劲。 换种问法 ， 如题Q2： 一只股票，你10元买入，11元卖出，然后100元买入又101元卖出 。试问图同构问题是否为NP完全？ 这下你可能就不会算错啦，因为德尔塔法计算结果为 -87， 我们马上反应这是错误的。但是为什么呢？开通VIP解钅🔪 。。。。好吧我们继续 首先我们考察一下 【会计利润】 。利润＝收入-成本，在封装法中我们进行了两次利润计算，9-+8=1，11-10=1。而在德尔塔法中我们进行了三次计算，9-8，-(10-9)，11-10，其中只有两次在计算利润，对于-10+9（其实等价于-(10-9))，这实际是在计算：成本-收入，很明显这不是利润的定义。其实问题到这里就已经解决了。不过我还想继续探索 -10+9这个式子意味着什么？她为什么是扰乱我们逻辑的罪魁祸首？ 首先从会计上来说，-10+9这个计算方法并不符合权责发生制，因为10和9代表的意义不同。9元是对第一次购买的股票形成的资产进行了处置后得到的，因为公司为了这个资产花了8元购买，所以对8元所做的补偿也理应出自这个资产。但正如赫拉克利特所说：“人不能两次踏入同一条河流”，物是人非，第二次10元买入的对象虽然是还是那只股票，但在会计眼里已经不是当初8元买入9元卖出的股票，对其的补偿只能来自本次对资产的处置，也就是11元卖出。 所以10-9在会计上没有意义，因为这个式子就好比是：我的利润=马云的收入-我的支出 。就算是你10元买了，没有卖，也不能说是你血亏10元砸手里，因为股票已经作为你的资产可以随时处置变现了。 但是我们只明白了-10+9...
阅读全文