新浪（sina） 认领
计算机/互联网/通信/电子 北京 500-1000人 合资（欧美）
1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数<br>long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])<br><br>2.单连表的建立，把'a'--'z'26个字母插入到连表中，并且倒叙，还要打印！<br><br>3象搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过255byte,内存使用只有1G,<br>请描述思想，写出算发，空间和时间复杂度<br><br>4.国内的一些帖吧，如baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最好，请描述思想，写出算发，空间和时间复杂度，
新浪只有内部系统如erp之类才用java来做，其他产品都是PHP的。我面试的职位是java工程师，但面试的时候他所问的问题有点偏向搜索工程师，算法的东西多一些，所以最后导致面试没通过。
正在加载验证码...
新浪（sina）java工程师面试经验&面试问题
面试问题
1.给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数<br>long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])<br><br>2.单连表的建立，把'a'--'z'26个字母插入到连表中，并且倒叙，还要打印！<br><br>3象搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前十条，我们每次输入的一个字符串为不超过255byte,内存使用只有1G,<br>请描述思想，写出算发，空间和时间复杂度<br><br>4.国内的一些帖吧，如baidu,有几十万个主题，假设每一个主题都有上亿的跟帖子，怎么样设计这个系统速度最好，请描述思想，写出算发，空间和时间复杂度，
面试过程
新浪只有内部系统如erp之类才用java来做，其他产品都是PHP的。我面试的职位是java工程师，但面试的时候他所问的问题有点偏向搜索工程师，算法的东西多一些，所以最后导致面试没通过。