他家电面有2轮，等待onsite。。。 电面1: 国人MM面的。这点感觉非常难得。统计近期5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)。认为应该差点儿相同最优了吧。 后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的 ...
分类：
其他好文 时间：
2017-05-20 13:19:23
阅读次数：
163
12.7去西雅图微软on-site，等了两周终于等来了offer。看了地里很多面经，因为微软并没有签保密协议，今天来贡献一下。先说一下微软onsite体验真的很好，宾馆机票吃饭都安排的很好。一天给75刀饭补，本来以为都这样，后来谷歌onsite才知道谷歌只有30.我面的组是hololens，一共五轮...
分类：
其他好文 时间：
2015-12-29 16:02:45
阅读次数：
773
这题很容易转化到一个容斥计数问题。而用指数复杂度的枚举计数法显然会挂，只能考虑别的方法。首先将a[i]用gcd(a[i], m)替换，排序去重后得到一组m的约数，而m不超过1e9，因此m的所有约数最多在1000左右。假设数组a只含有2，3两个元素，那么显然答案应该是f(2) + f(3) - f(6...
分类：
其他好文 时间：
2015-11-09 18:59:47
阅读次数：
262
题意：我方n个军队和敌方m个军队进行一对一的对战，每个军队都有一个攻击力和防御力，只要攻击力不小于对方就可以将对方摧毁。问在能完全摧毁敌方的基础上最多能有多少军队不被摧毁。思路：按防御力从大到小考虑敌方的军队由我们哪只军队去摧毁，对每个敌方军队，维护我方军队可以摧毁它的集合，用S表示，从大到小考虑保...
分类：
其他好文 时间：
2015-09-04 22:23:46
阅读次数：
144
题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所...
分类：
编程语言 时间：
2015-09-04 19:54:19
阅读次数：
195
wywcgs：
亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。
2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。
2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因...
分类：
其他好文 时间：
2015-07-31 21:56:06
阅读次数：
2609
财大气粗的Dropbox不愧为dream company，每天可以报销伙食费90美元，是我面过的公司给的最高的，并且还可以额外住一天酒店并报销100刀的观光费用。HR还很贴心的列出一堆景点，以供游玩。里面的工作环境很赞，食堂不错，白人比例高，由于靠海，view也不错，可以看海边日落。
需要注意的一点是，在代码写完后，不少人会拍个照，所以代码还是写工整一点比较好，这个一开始不知道，字迹潦草...
分类：
其他好文 时间：
2015-01-25 12:35:07
阅读次数：
514
他家电面有2轮，等待onsite。。。
电面1:
国人MM面的，这点感觉很难得。统计最近5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡，有时候纠结到底用lock还是用多个local copy，感觉设计起来其实就是CAP理论的实践...
分类：
其他好文 时间：
2014-11-11 14:26:40
阅读次数：
199
今天中午刚收到f家的intern offer， 超级开心。在这个版块看了很多也收获很多。onsite前天晚上面就就对自己过了一定发个帖跟需要的人分享下自己的经历。论坛上帖子看了很多，很多拿了FLAG之类公司的人都说自己不是大牛啦，没准备多久啦。 LZ 觉得都太假了。 所以希望LZ的帖子能真正的对之后...
分类：
其他好文 时间：
2014-10-26 18:16:12
阅读次数：
320
Mingle是ThoughtWorks公司出品的敏捷项目管理与团队协作商业工具。如果只是想体验下，可以使用http://info.thoughtworks.com/activate_mingle_trial.html上面私人地盘。如果要安装Mingle到本地，需要下载Mingle_onsite，推荐...
