Lexi's Leetcode solutions

我惊讶又欣喜的发现，自己这个blog每天都有几百流量，而且很多人都会点击主页。于是我想继续写下去，尽管面试结束了，但是接着update更好的leetcode solution，并且记下自己的学习过程。我想，当你看多了算法，烦的不行的时候，翻翻别人的日记也挺有意思的，是不是？

今天花时间读了Sheryl Sandberg的Lean In: Woman, Work and the Will to Lead，惊讶的发现我的很多缺点原来是女性共有的，不是我一个人的错。比如每次我小有成就的时候，短暂的兴奋之后，随之而来的百分之百是恐慌。How can I perform (note: perform, not “excel”) on that level ? I’m a fraud, I don’t deserve this and oh my god they will get on me and what do I do?? 这种情形apply to every scenario，无论是被好学校录取还是被好公司录取，我的结论永远是”Well I got lucky”. “I studied hard even though I’m not talented”. And most ridiculously – “I’m pretty and the interviewer likes me.” 当Google打电话说feedback very positive的时候，我的第一句话是”Seriously?”；当公司说明target bonus指的是perform average的员工能拿到的奖金的时候，我理所当然的认为自己会perform below average，所以对自己的年薪期待也低了一万；当男性applicant都在argue offer的时候，我尽管安排了别的公司的面试为了拿counter offer好negotiate，但是居然两个晚上做梦希望自己挂了另一个公司的面试，这样就不至于要跟Google argue——我何德何能，拿到offer就已经是奇迹了，还敢argue??argue没了怎么办？人家生气了不要我了怎么办？少挣几万块钱买个踏实吧还是。。

Sheryl在书里解释，这是大部分女性都有的想法。她们不会把成功归功于自己的聪明才智，而是“擦了一把汗，尼玛太幸运了又忽悠住别人一回”的心态。男性从小被鼓励有自信，女性却很少被鼓励。Confident boys are shining stars, confident girls are shameless and annoying and probably ugly（检讨一下，我从小没少在背地里嘲笑有自信的女生）。在书中的例子里面，Sheryl和Mike考同一门课，男生平时不怎么学习，期末狂cram，然后考场出来女生觉得自己答的糟透了，男生则手舞足蹈必须A。结果是两个人都是A，但是对自己的perception截然不同，结果就是女生多了好几天的自我怀疑和煎熬。This exactly what I experience all the time. 我回忆自己长大的过程，很少有什么是让我非常自信的。我在现在这家公司工作，不自信到老板特地给我请了别的department出名自信的女员工给我辅导心理问题（不是技术问题，是心理问题啊啊），都奇葩了。就连刷leetcode的时候也是，很多时候觉得“这哪是人类能做出来的呢？”“我数学最差了，现在学计算机就体现出来基本功不行了”然后上升到“我就是不行。天生不行。北大清华出来的学霸一抓一大把，哪能轮到我呢？我永远也找不到工作。我现在在公司表现也不好。没准马上就要被fire掉了。我就快走投无路了”。然后大部分时间花在worry about what I can’t do上，真是关于做题的没想多少。

If you are reading this, and you have at some point feel the same, what will you do to change it?

我想，接着写这个博客就是对自己的自信的锻炼and this is what I’m doing to change it。你见过校内那种写一篇有点争议的文章下面几百条对骂回复的吗？要我说，it takes courage to show your opinions. 尤其我的心智本身也很幼稚，我做题也一般，还胆敢在网上公开发表自己的想法和算法，也算等着被嘲笑吧（你看我对自己的认知是多么谦卑自贱！写完我才发现这都成习惯了！）。谢谢你花时间读这篇文章，你的点击和回复都在帮我的自信心成长！

不知道怎的，回家反而没那么高兴了。我就是有毛病——两年前拿到现在这个大公司offer的时候也没高兴起来，尽管之前的半年都快为工作愁死了。几个月的付出，最后有了最最完美的结果——Google is no question my fav company！为什么还是情绪低落？？？I can do everything!!

Damn, I’ll wash dishes and go to sleep. I’ll think about it tomorrow.