很多同学都想得到搜狐的实习或者校招机会。那从过来人的角度谈谈,要通过搜狐的实习、校招面试,都有哪些经验和注意事项呢?今天就跟大家分享一下。
一、填空选择题。
1、以下协议中,报文头最短的协议是
A.UDP B.TCP C.IP D.以太网帧
二、名词解释。(10 分,一题 1 分)
例如:COM = Component Object Model = 组件对象模型
1、ATL =Above the line=线上”,主要指营销大众媒介影响消费者
2、SSH(JAVA) = Secure Shell =为建立在应用层基础上的安全协议。
3、SVN=Subversion=开放源代码的版本控制系统
4、MSDN=Microsoft Developer Network=微软开发者网络
5、NAT=Network Address Translation=网络地址转换
6、JVM=Java Virtual Machine=Java虚拟机
7、CSS=Cascading Style Sheets=是一种用来表现HTML(标准通用标记语言的一个应用)或XML(标准通用标记语言的一个子集)等文件样式的计算机语言。
8、AIO=All In One=异步输入/输出是任何特殊输入/输出流
9、AJAX=Asynchronous Javascript And XML=用来描述一种使用现有技术集合的‘新’方法
三.问答题。(一共42 分,第一题 6 分,其他三题 12 分)
1.分别解释 const char* p, char const* p, char* p const 的作用和区别,如果是 java 程序员,比较 StringBuilder 和 StringBuffer 的区别
【const char* p, char const* p, char* p const 的区别】
先看p,根据优先级它和*结合,是指针,指向char类型,但是char前面有一个const修饰,所以p所指向的内容为const类型不可修改。
由于没有const *的运算,若出现const *的形式,则const实际上是修饰前面的,所以char const *p和const char *p一样。const修饰的是p,p不能修改。
【StringBuilder 和 StringBuffer 的区别 】
StringBuilder 是线程不安全的。
2.有两个表,分别表示用户的发图记录和发帖记录,写一 SQL 语句,求发帖数最少的用户发的图片数,以 下是表结构,其中两个表以 img_user,rev_user 关联。

3.对于函数 strtok 在多线程下会存在什么问题,应该如何解决。 备注:Strtok 是个字符串分割函数,搜狐原题中给了 C 和 JAVA 的实现代码,这个大家可以到网上找找,总 之就是 strtok 函数中用到了一个静态变量,并且会读写这个静态变量,所以在多线程情况下是不安全的,需要同 步。
4.已知一个 N*N 矩阵,矩阵内的元素满足如下条件:对于任意的 i+j > x+y 则 Aij > Axy,写一个算法,查 找数 X 的位置,要求算法最优,写出时间复杂度。 备注:搜狐原题中给出了类似的一个矩阵,我肯定是忘了,不过不影响做题。
四.编程题。(20 分,任选一个)
1.旅行者问题,已知 N*N 的格子,旅行者要从格子的左上角走到右下角,格子中的数字代表格子中的金币 数,其中-1 是旅行者不能走的格子,旅行者需要 N-1 步能走到重点,这里的每一步可以是向下走一格,也可以是 向右走任意格然后再向下走一格。写一算法,使得旅行者走过的路径中得到的金币数量最多。

2.已知一个十二进制数,用字符串表示,如”11”,写一个函数,将其转为 long 型的 10 进制数,如:字符 串”11”,最后转为 13(10) ,函数原型为:long convert(const char* pStr)
想要更多搜狐实习、校招的机会,请点击这里