五月下旬去了一趟LA 面试。 这家公司位于UCLA附近，内部的氛围很好，出手也很大方，报销来回机票和酒店，餐费也给的足。闲话少叙，直接上题目
2D matrix
几个公司工程师好像对2D matrix 很感兴趣，类似于 leetcode 原题 number of islands的变种，就是将一个2d matrix 里面某个cell从白色改为黑色，相邻的白色也要改变成黑色。
Map reduce 实现
另外，一道题是 实现 map reduce方法，并且复用自己的方法来实现其他的方法。 要求边写边用junit run test case
isPalindrom string with speical characters
给你一个string : "You're Welcome emoc lewer ouy" 返回一个boolean
设计题如何设计Facebook 朋友圈
假如你是名人，你有百万级的粉丝，怎么把你消息推送到好友的朋友圈？
建议： 可以分步来做，先push message 或者post 到在线好友，然后把剩余的好友放在一个queue里面，分批次进行更新消息。等下好友在线时，就可以拉取到更新的动态消息
网友评论