CS专科／在职多年／刷题+健身+学AI

曾经前前后后搞过100多道LC题，但从来没自己好好归纳总结过刷题的心得，因为小offer没断过，就停下来了。下周二开始到新单位报到，希望工作不会太忙。想想上个月FB和Uber的HR跟我约电面时，都被我有选择地无条件拖延下去，心里总有点不甘心；虽然4周里7个onsite也能为自己找足理由。坚持到至少17年12月底吧，看看能否有突破。每天2-4题写code，同时复习2道经典且必须能秒杀的。

死磕一道hard， “Kth element in 2 sorted array”的变形。下午突然收到ebay的"we don't see a fit" email，不会呀？！！！第二面时那三哥明明同意我所有的解答，最后一问时，我的回答三哥都觉得exceed exceptions; 既然是HR在LinkedIn上主动找到我，那我就给HR回email抒发了一下感受... 靠，居然还自己耿耿于怀了一晚上，严重影响今天的刷题效果！
刚刚夜里起来完成计划，在马桶上看看youtube，看到华春莹的发言后，我恍然大悟：原来三哥们本周团结起来报复老中，洞朗撤军多丢三哥们的脸呀！没脸也要找点脸！！！不过，paypal夜里11点来email要求onsite。东方不亮西方亮！

观看Floyd Mayweather Jr. vs. Conor McGregor FULL FIGHT 08.26.2017 也算健身吧 :)，外加 30 个dip + 20 个正握宽肩引体向上。

先把有关string 操作的题抽出来上上手：都是些要注意实现细节的题目，难题并不多。
今天完成的有：
151        Reverse Words in a String
186        Reverse Words in a String II (和151 几乎是一道题) 用了逻辑稍复杂的 in place 翻转的解法，比题目本身的要求还多了删除任意个空格的功能；另外还用了一种用O(n)辅助空间的做法+排除冗余(即指处理words前后若干空格)的分支逻辑+explicit 翻转word内部char的位置+用从后往前扫源串隐含翻转words之间次序。
66        Plus One 据题意，vector的左侧是int的最高位。所以从n-1到0是从int的低位扫到高位。闭上眼睛构图，还挺不习惯的！
67        Add Binary 注意：又是most significant digit 在左边(string head)。额外参考了一个我网上崇拜的phd大拿的code，比我的还啰嗦，顺便微微涨了涨信心 :)  毕竟是道easy题目
2      Add Two Numbers 两个用单链表的数字相加，虽然不是string的形式，但逻辑极为相似，就一起做了。注意：2个源串较短的那个将自动用0补足其虚拟的xxx->value作为加数，从而省掉2源串长度比较(类似merge linked lists 的merge )的逻辑。

准备（摘出）明天的题目
71        Simplify Path
43        Multiply Strings
161 & 72         One Edit Distance ／ Edit Distance (应该是那道经典的DP)

读了@chrispeisong 的战拖帖 http://www.1point3acres.com/bbs/thread-290576-1-1.html
对AI突然产生了迷茫 :( 想我这样业余自学是不是浪费时间呀？？？我是做了iOS五年以上的，mobile 开发要学的新东西本身就挺多的。欢迎大家提建议，谢谢！

71        Simplify Path 这道题没有很大的普遍意义，只是应用stack的操作还尚有练手目的。找到+标记开头的可能的斜杠，都跳过去+记录第一个非斜杠的字母；再跳过+标记尾部可能的斜杠；从而找到本轮的整个directory name；要去除冗余，即碰到“.”，什么都不需要干，直接开始寻找下一个element。
43        Multiply Strings 汗颜：我的思路太死板，简直就是把算数草稿翻译成c++！？网上选了个最清楚解法，notePro里有图示，乘数是外循环，被乘数是内循环。关键不同于我的解法是：用result【i+j】只记录2个0到9的数的乘积的个位数，进位暂不在result数组中的记录，只存在局部播变量 carry中，将由下一轮inner for循环在line#xx处理与之相加操作。
68       Text Justification：Hard题，没参考别人的答案，自力更生，一共40行！我是先用一个辅助int数组记录wordCounter所有words的长度（关键是我给每个word都在尾部人为地加一个空格），这样省掉很多之后的“xxx.size()”调用，而且最后一行无需额外处理，因为已经是left-justified。所以之后只要注意#1: 每当扫描到每行最右侧的end 位置上的判断时长度时，使用(L + 1)；#2：因为是用greedy思路，所以必须贪心循环到越界一步，循环退出后要恢复end 指针和 current_line_length - = wordCounter[ - - end ];

现在抓紧时间去做20个引体向上 + 20个吊环俯卧直臂慢起。明天 on bording ，已经1:30AM了...

欢迎lz持续更下去

ambition 发表于 2017-8-27 17:29
欢迎lz持续更下去

好，期待各位鞭策！！！

Ur猎头是啥啊

万丈光芒小观观 发表于 2017-8-27 20:51
Ur猎头是啥啊

sorry! 我家里土制的简写。就是那个打车软件公司 :))

freemanlax 发表于 2017-8-27 18:30
观看Floyd Mayweather Jr. vs. Conor McGregor FULL FIGHT 08.26.2017 也算健身吧 :)，外加 30 个dip + 20  ...

AI，ML对大部分prefer phd，楼主可以投投简历试试，看看拿到面试多不多

chrispeisong 发表于 2017-8-28 02:02
AI，ML对大部分prefer phd，楼主可以投投简历试试，看看拿到面试多不多

谢谢回复！这样看重学历的话，那我就不用投了

引体向上20.。。。666

Tsien 发表于 2017-8-28 11:23
引体向上20.。。。666

不是一口气完成的。是每组3-5个，每个动作都必须标准=过下颚，并且慢慢下放的要劲儿的那种。不能自己滥竽充数！