面经详情

之前的工作是裸辞的，然后偶然间得到南大先腾的面试机会。先是自我介绍，然后照着简历上的项目经验会问一下跟之前项目相关的，某个模块具体怎么实现的之类，我两年经验，也没问什么太深的原理性的东西，基本都是java面试宝典什么的里面会有的内容，java、spring之类的基础问题，所以基本上都能答一点，然后三四天吧，收到了offer。...查看更多

这个是真的有点坑了，面试过了，也谈好了薪资。hr说要提交材料走流程发offer，大概2到三天。第三天问说组织架构调整，不确定是否还有职位。后来又过了两天hr说确认没有这个职位了。 不是想抱怨什么，毕竟都是打工，只是想提醒各位苏宁北研的offer没发下来前，千万不要退掉其他家offer，千万不能停止接下来的面试。 ...查看更多

之前在一栋楼办公，也是移动外包的工作，从之前的那里离职，领导留加薪没留住，网上瞎投简历，被告知是之前同一栋楼办公，本来觉得挺尴尬不想来面试，hr劝了半天就来试试。 公司不怎么样，也是外包一个，反而架子挺大。一轮面试，面试官喜欢问集合底层原理，ajax具体实现，要可以直接手写那种，掐细节问具体实现过程，过往经验代码用到什么技术，怎么写的，直接现场出题，没有考虑过没答出来。招人介绍说可以应届没经验什么的，要求都一般初级的，面试起来难度毫不含糊，总觉得招人没有诚意吧，开的最初级没经验的工资标准，想招强的中级开发，是很多公司招人的真相。以上。 ...查看更多

一面需要切分 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，一个子如何走下一步。 ...查看更多

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

办公地点在省电影公司附近，四周环境比较好。先是HR简单交流了一下，离职原因、之前的薪酬待遇、期望的待遇、公司早9晚5.5、有五险一金、试用期80%、年终估计也有1个月。 第二个估计是老板面试，问的用过哪些东西，说敏捷开发、问对加班什么看法，估计加班多。 第三个估计是项目的负责人，问用过哪些东西和他们目前用的东西。主要是做气象这块的，图像处理、和地图这块用的比较多。面试总体不难。 ...查看更多