- 博客(4)
- 收藏
- 关注
RSS订阅转载 九章算法-面试题总结(算法、强化算法、系统设计高清视频观看)
1 落单的数 题目描述： 有2n+1个数，其中2n个数两两成对，1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度。 进阶问题：如果有2n+2个数，其中有2个数落单，该怎么办？ 分析 初阶：将2n+1个数异或起来，相同的数会抵消，异或的答案就是要找的数。 进阶：假设两个不同的数是a和b，并且a!=b，将2n+2个数异或起来就会得到c=a xo
2017-06-25 23:12:01
8464
4
原创 鹅厂奋战历程简录
从开始准备到最后尘埃落定，和鹅厂总共纠缠了近10个月，所幸最终拿到Offer，也算万事完满。 2015.12 12月中旬，和一读研学长讨论今后出路。本觉得以自己的水平万不可眼界过高放眼鹅厂这种互联网的顶尖公司，但被学长一番“不想当将军的兵不是好兵”的理论说服，以“报最好的希望，做最坏的打算”心态开始为进军鹅厂做准备。 决定之后买了不少书，开始努力填补基础知识的系列不足。大约
2017-05-25 21:26:00
374
原创 新鲜出炉，Amazon SDE 面经(电面+Onsite)
刚刚参加完Amazon的面试，来写一下自己的面试过程。我申请的是SDE-1的职位。面试流程是2轮电面，4轮Onsite. 一开始是电面。 第一轮 电面 1 翻转字符串 reverse words in a string。 LintCode原题：http://www.lintcode.com/en/problem/reverse-words-in-a-string/参考答案：
2017-05-24 17:00:05
6527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人