Insert into a Sorted Circular Linked List
给一个循环并且排序的linked list, 现在像往里面加一个node, 求加在哪里. 这个题要用双指针, 这样才能找到出现的前后node. 然后有三种情况, 第一种是正常的在最大和最小值中间的node, 这样的node直接接上去就可以了, 第二种是自己就是最大或者最小值. 第三种是环中所有值都一样, 这样很难判断环, 所以要单写出来当corner case.
April 2020
Minimum Swaps to Make Strings Equal
给两个x和y组成的字符串, 问这两个字符串最少通过swap后, 能相同. 这个题有点巧妙, 我一开始以为是dp, 因为求optimization.不过看了例子后, 感觉是简单的逻辑题. 首先要看两个string的不同的位置有几个. 如果是奇数肯定不行, 因为要swap. 其次通过给出的两个例子, 已经知道如果是奇数x和y, 那么要n/2+1次, 如果x和y正好相同, 则只需要n/2次. 再多写几个例子, 发现只有这三种可能.
起初他们
起初，纳粹抓共产党人的时候，我沉默了，因为我不是共产党人。 当他们抓社会民主主义者的时候，我沉默了，因为我不是社会民主主义者。 当他们抓工会成员的时候，我沉默了，因为我不是工会成员。 当他们抓犹太人的时候，我沉默了，因为我不是犹太人。 最后当他们来抓我时，再也没有人站起来为我说话了。
石油期货崩盘啦
2020年, 虽然新冠病毒横行, 但是这一年真正打垮美国和世界经济的, 是石油期货的崩盘. 众所周知, 科技是建立在高油价基础上的. 现在就这个油价, 别说页岩气了, 就是页岩气的页岩都买不到, 石油凉了, 科技自然就凉了. 今年的上半年, 新冠病毒爆发, 然后就是各种隔离, 从国家到企业, 从集中到居家, 人不能聚集, 自然石油也没的挖了. 油价本来就承受打击, 但是当头一棒的, 是俄罗斯, 美国和沙特的石油贸易崩盘, 今天是4/20/2020, 虽然上上周OPEC+已经达成共识, 同意大量减产, 但是因为现在新冠疫情, 很多国家私卖石油无法管制, 而且我个人感觉, 因为疫情, 很多的中东援助估计都停止或者延迟了, 所以中东那种地方, 没食品 只有石油, 你不和人家交换, 人家只能私自开小油田卖油. 而且现在飞机也不飞, 因为怕聚集, 船舶也停航, 因为码头工人也聚集, 石油一点需求都没有, 根本消耗不掉这几个月便宜的库存, 所以石油一点希望都没有了. 香港那边, 去年铝期货, 今年石油期货, 不知道多少人跳了楼. 庚子年, 哎, 没啥好事. 历史皆是轮回. 上张图纪念一下吧
String Matching in an Array
给一个string数组, 找出其中的string是其他string的substring. 一个个比较, 用set去重.
Perform String Shifts
给一个string和一组数组shift, 0 表示左移, 1表示右移, 后边的数字表示移动的位数, 问结果如何. 先计算结果的移动方法, 然后再构建.
Google Code Jam Round 1a
omg, 第二题居然要用 The sum of the elements of a single row is twice the sum of the row preceding it. For example, row 0 (the topmost row) has a value of 1, row 1 has a value of 2, row 2 has a value of 4, and so forth. This is because every item in a row produces […]
Reorder Data in Log Files
给一个log文件, 里面有两种log, 一个是全是字符, 一个是全是数字. 要求排序, 全是字符的按照字符的字典序排序, 全是数字的维持不变.
Minimum Subsequence in Non-Increasing Order
给一个数组, 求其中的一个子序列, 让子序列的和大于剩余元素的和.
Count Largest Group
给一个数字n. 求[1, n]上每个数字的digit和的最大的group的个数.