Menu Sidebar
Menu

Interview Question

[LintCode] Update Bits

n = n & ~(1 << k); 就是把n中的第k个bit设为0 n = n | ((m & (1<<(k-i)))<<i); m & (1<<(k-i)) 是从m的第一个bit开始扫描.因为已知j-i = size of (m)2 ((m & (1<<(k-i)))<<i) 扫描后, 往左shift i位对准n上的i位. n = n | ((m & (1<<(k-i)))<<i) 把n的第i位到j位设为m的0~(j-i)位

Integer Break

找规律:

 

CommerceHub面试

因为要去Albany, 所以要面那边的公司, 就投了这个公司. 开始扔了一个作业过来, 让我两天就交, 我这边又答辩,又工作, 真是累死人了. 作业很简单, 就是实现一个数据仓库, 需要注意一下多线程同步访问的问题. Code: https://github.com/gaoyike/CommerceHub 交了后三天收到电面, 然后就开始各种不靠谱. 面我的是一个2016的新SDE, 问的题是, 让你设计一个300 room的旅店, 然后就没了, 我从底层开始讲设计, 一直讲到分布式. 对面一直嗯嗯嗯, 结果问我一个问题: 你用什么IDE….  我突然就愣了, 我说我用intellij idea, 他说, 有意思, 你继续…然后我讲怎么rollback, 怎么做memcache, 然后又一阵嗯嗯嗯, 然后问我, 如果系统死机, 或者很慢, 你怎么办, 我说加cache, 然后做冗余, 我越来越觉得我面的不是SDE….最后一个问题彻底击垮了我: 如果用户一直说很慢, 你首先检查什么部分. 我说我先看log服务器, 然后dump内存. 看看是不是哪里有bug. 对面说, 有意思….我操 ‘有意思’….. 结果两天就收到说不fit……我也觉得真不fit..

Shortest Word Distance

 

Recover Rotated Sorted Array

 

Partition Array by Odd and Even

给一个数组, 把奇数放左边, 偶数放右边. 其实就是一个quicksort的partition的改写, 改写的地方很少, 就是判断条件从 nums[i] 对 nums[k]的比较改成nums[i] % 2 != 0的比较.

 

Happy Number

 

 

Maximum Minimum Path in Matrix

给一个矩阵, 先找所有从左上到右下的path. 找出每个path的最小值. 找出这些最小值中的最大值. 这题看着挺乱的, 给个例子就清楚了.

这个返回5 所有的path: 8->4->3->5->8 min:3 8->4->3->9->8 min:3 8->4->5->9->8 min:5 8->6->5->9->8 min:5 Result = Math.max(3,3,5,5,) = 5 Code:

   

Binary Tree Paths

打印所有的从root到leaf的path. 开始用的queue做的..后来看了下别的人的答案, 感觉都很简练.po一个别人的答案  

 

Mapbox面试

碉堡了的公司. 不问算法, 不问设计, 申请就面, 一轮电话+两轮video..拿着你github, 看你code style, 问你问题….onsite更是吊吊吊…上来给个他们项目的pull request, 让你解决, 你有一上午的时间看文档…我都不知道怎么写面经了…

Older Posts

书脊

倾城与倾国, 佳人难再得