技术控

    今日:109| 主题:49179
收藏本版 (1)
最新软件应用技术尽在掌握

[其他] 硅谷互联网公司直播笔记

[复制链接]
那一年丶时光 发表于 2016-10-1 06:34:43
88 3

立即注册CoLaBug.com会员,免费获得投稿人的专业资料,享用更多功能,玩转个人品牌!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
1. Overview of US interview
   - Structure
   - Categories
   - behavioral + algorithm + system design + experience
   2. Resume first
   - US Style
   - Programming & coding signal
   - Github project starts/followers/ ACM Topcoder/ w / reward /
   3. Phone interviews & Behavioral questions
   4. Algorithm & System design
   - 面试总结: 一亩三分地
   1. Validate the arguments &
   2. think about the scale issue
   3. Think about all the solutions.
   a+b+c=0 => a+b=-c
   1. 枚举2元素,然后查找-c, binary search
   2.枚举2元素,然后查找-c, hash
   3. sort, 枚举1元素, 两边夹逼
   int threesum(int[] a) {
   // validate arguments
   // logic code
   // post-process
   }
   2. Fibonacci
   1, 1, 2, 3, 5, 8, 13, 21, 34
   // n = 3, => 2, n =6 => 8
   1. Fib(n) = Fib(n-1) + Fib(n-2)
   2. range problem
   3. possible solutions
   - Recursive , O(2^n), O(1)
   - Iterative way, O(n), O(1)
   - Matrix multiplication O(logN), O(1)
   y = x^k, logk
   1. x*x*x*...*x; divide & conquer
   2. k < 0, k. double
   3. possible solutions
   - divide & conquer, recursive
   exp(k/2),
   if (k even): return exp(k/2)* exp(k/2)'
   else: return exp(k/2)* exp(k/2) * x;
   - binary bits, iterative
   /**
   *
   */
   public double exp(int x, int k) {
   if (k == 0 && x == 0) throw new IllegalArgumentException();
   if (k == 0) return 1;
   if (k < 0) return 1.0 / exp(x, -k);
   double tmp = exp(x, k / 2);
   return k % 2 == 1
   ? tmp * tmp * x
   : tmp * tmp;
   }
   int getFib(int n) {
   // validate the arguments
   if (n <= 0)
   throw exception // interviewer
   int x, y, z
   a[1] = a[2] = 1;
   for i = 3 -> n {
   a = a[i-1] + a[i-2];
   }
   return a[n];
   }
        System design & 更加细节的面试培训教程   
                     BitTiger                    
      5. Q&A
友荐云推荐




上一篇:Anwesha Das: My talk about software licenses in PyCon India
下一篇:[原]MySQL系列第四篇:利用MySQL工具之SQLYog进行数据导入
酷辣虫提示酷辣虫禁止发表任何与中华人民共和国法律有抵触的内容!所有内容由用户发布,并不代表酷辣虫的观点,酷辣虫无法对用户发布内容真实性提供任何的保证,请自行验证并承担风险与后果。如您有版权、违规等问题,请通过"联系我们"或"违规举报"告知我们处理。

映波 发表于 2016-10-1 08:31:27
也许似乎大概是,然而未必不见得。
回复 支持 反对

使用道具 举报

yugaysei 发表于 2016-10-2 00:30:41
这么好的贴,家里人知道吗
回复 支持 反对

使用道具 举报

源码网站 发表于 2016-10-2 10:05:29
为了三千积分!
回复 支持 反对

使用道具 举报

*滑动验证:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

我要投稿

推荐阅读

扫码访问 @iTTTTT瑞翔 的微博
回页顶回复上一篇下一篇回列表手机版
手机版/CoLaBug.com ( 粤ICP备05003221号 | 文网文[2010]257号 )|网站地图 酷辣虫

© 2001-2016 Comsenz Inc. Design: Dean. DiscuzFans.

返回顶部 返回列表