面经详情

面试地点位于杭州和平广场对面，这里应该属于他们的研发中心。应聘高级Java岗位，两轮技术面试，自始至终没见到HR人。 第一轮，到公司后HR已下班，不知找谁，打电话给HR，说找某某面试官。然后给了我两张纸，一张填写应聘信息，一张面试题(没什么难度)。填写好了之后又找不到人，被晾了一段时间后，遂打电话给HR，HR打电话给面试官，然后才来面试。问的都是些基础的东西。 第二轮，是CTO面试。这哥们儿四十岁左右，阿里出来的。比较忙，各种时间不方便，后来约了周末晚上七点，人表面很客气，聊了一个小时左右。聊到搜索引擎，他问了如何用数据库层面技术让数据库和搜索引擎数据保持一致性的解决方案，他给出的是可以根据数据库的触发器或者binlog解析；问到了如何上传超大文件；一些常见http状态码的含义等。 第二天HR打电话，扭扭捏捏，说只给15K，我还以为自己听错了，连续确认两边，然后果断拒绝！相当不爽的一次面试经历，前前后后聊了这么久，各种配合CTO的时间，然后拿15K的薪资来恶心工作七年的Java开发，这CTO有种笑里藏刀的感觉，有种被涮了的感觉… ...查看更多

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～...查看更多

一面需要切分 query string，每个切分如果都在 weight 内，sum 所有的 weight 值，求一个 query string 的最大的 weight 值，如果某个切分其中一个子串不在 weight 内则返回 -1。例如：query: abcdefg, weights: {“a”: 1, “abc”: 10, “bcd”: 11, “cde”: 30, “e”: 3, “fg”: 5} 应该返回 20。切分是 a、bce、e、fg。回答：用 DP 求解，一个 array 存储从 query[:i + 1] 的子串的最大 weight，两个指针 i, j 用于遍历 query string，根据 dp[i - 1] 是否为 -1 判断是否应该继续，如果不为 -1 且 query[i:j] 在 weights 内则 dp[:j] 的值应该是 dp[i - 1] + weight[query[i:j]]。遍历完后结果在 dp[-1] 内。优化：weight 是 hash 的，最坏情况下复杂度是多少？能不能优化。提示说可以用 Trie 树。.1point3acres实现了个 Trie 树。 二面经理面，问了 behavior question：过去的项目经验最自豪的项目是否遇到过和其他团队成员沟通过程中的意见分歧，如何解决。 三面给定一个 words of dictionary， 看一个 word 是不是能通过在任意位置增加一个 char 也能是在 dictionary 内，这样递归下去能组成一个 chain，返回最长的 chain 的长度。 四面英语面试：设计个 tcp reciever 端的逻辑，包括来了一个包应该怎么处理，怎么处理上层的 read 调用。包是无序的，但是不会丢失，而且 size 不固定。五面设计一个跳棋，包括棋盘的布局设计，bondary check，一个子如何走下一步。 ...查看更多

谈一下现在行业的发展方向，我的就职意向，略略谈了一下我的就业经历、经验分享，最后谈了一下他们中心的服务情况，最后当然是薪酬福利、上班时间啦。总之这是一个算是一个认识的人，没什么压力的面试，面试过程更像跟许久不见的朋友聊天，轻松没啥压力。　　 最后的结果是我去那里工作了几天后，提前一天告知我要离职就离开了，其实是第一印象不佳，第一天去上班办公室很乱，安排给新员工的座位没准备，堆满东西，当然电脑什么更没准备好，然后就在那里等。 当然还有福利达不到我的要求，更重要的我想通了一些事，那我为什么还走弯路，就离开了。 ...查看更多