面经详情

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

首先自我介绍，然后聊下项目架构和所用技术点，分布式，SOA，rpc等，再然后手写算法快速排序，再然后考察基础和框架，string，集合，异常，多线程，linux，spring，sql等等，问得很全面。 主要偏向解决问题方面运维方面，再就聊了自己解决问题的方式，平时从哪些渠道学习，为什么会从上家公司离职，等等！面试聊得挺好的，我是那种比较慢热型的，后面回答更好。公司挺不错，期待加入大家庭！ ...查看更多

想想就不对劲，什么东西，爱立信上海外包到瞬联科技，瞬联的人上班给你打电话。第二天爱立信的人打电话说要做2道在线编程代码机试题，还要会英语，还要做外企的机试题，还是外包，后面流程也不说，非得我问，还得是强硬逼问才跟我说后面流程，只说要做机试题。薪资范围也不说，非得逼我问到你们的头上，才肯给我说，还是13～18，我可真的就呵呵了。...查看更多