搜狐2010校园招聘第一站北邮笔试题
搜狐2010校园招聘第一站北邮笔试题
转自 狼窝 http://blog.csdn.net/haoxing168
转载请注明出处
一．填空选择题。（好像是20多分）
太多了，忘了，总之是基础的啦，有看代码的题，有个Python脚本的没看懂
1．以下协议中，报文头最短的协议是：
A.UDP B.TCP C.IP D.以太网帧
2．一个递归算法球时间复杂度，具体忘了，自己先考虑着吧
3.
二．名词解释。（10分，一题1分）
例如：COM = Component Object Model = 组件对象模型
1.ATL
2.SSH(JAVA)
3.SVN
4.MSDN
5,NAT
6,JVM
7,CSS
8.AIO,
9,AJAX
备注：总共10个，忘了一个，另外顺序和原题当然也不一样啦。
三．问答题。（好像是42分，第一题6分，其他三题12分）
1．分别解释const char* p, char const* p, char* p const的作用和区别，如果是java程序员，比较StringBuilder和StringBuffer的区别
2．有两个表，分别表示用户的发图记录和发帖记录，写一SQL语句，求发帖数最少的用户发的图片数，以下是表结构，其中两个表以img_user,rev_user关联。
表image |
表revision |
如：select _______ as user_id, _______ as rev_count, _______ as img_count from ______
3．对于函数strtok 在多线程下会存在什么问题，应该如何解决。
备注：Strtok是个字符串分割函数，搜狐原题中给了C和JAVA的实现代码，这个大家可以到网上找找，总之就是strtok 函数中用到了一个静态变量，并且会读写这个静态变量，所以在多线程情况下是不安全的，需要同步。
4．已知一个N*N矩阵，矩阵内的元素满足如下条件：对于任意的i+j > x+y 则 Aij > Axy，写一个算法，查找数X的位置，要求算法最优，写出时间复杂度。
备注：搜狐原题中给出了类似的一个矩阵，我肯定是忘了，不过不影响做题。
四．编程题。（20分，任选一个）
1．旅行者问题，已知N*N的格子，旅行者要从格子的左上角走到右下角，格子中的数字代表格子中的金币数，其中-1是旅行者不能走的格子，旅行者需要N-1步能走到重点，这里的每一步可以是向下走一格，也可以是向右走任意格然后再向下走一格。写一算法，使得旅行者走过的路径中得到的金币数量最多。
|
1 |
4 |
4 |
|
|
1 |
1 |
2 |
100 |
|
2 |
2 |
1 |
-1 |
|
1 |
2 |
1 |
1 |
备注：格子类似于上面的，但是具体数字和原题不一样，记不住了，大家将就看吧，最后的算法是一样的，不影响算法的编写。
2．已知一个十二进制数，用字符串表示，如”11”，写一个函数，将其转为long型的10进制数，如：字符串”11”，最后转为 13(10) ，函数原型为：long convert(const char* pStr);
搜狐2010校园招聘第一站北邮笔试题相关推荐
- 搜狐2010校园招聘第一站北邮笔试题(转) 以及 本人做的部分答案
搜狐2010 校园招聘第一站北邮笔试题 <script type="text/javascript"> </script> <script ty ...
- 校招c语言笔试题数组,华为校园招聘考试C语言C笔试题
华为校园招聘考试C语言C笔试题 华为校园招聘考试C语言C++笔试题 1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变. 2)在模块 ...
- 互联网公司招聘--华为--校园招聘程序员--2017年笔试题
互联网公司招聘–华为–校园招聘程序员–2017年笔试题 互联网公司招聘–华为–校园招聘程序员–2017年笔试题 互联网公司招聘–华为–校园招聘程序员–2017年笔试题
- 互联网公司招聘--华为--校园招聘程序员--2015年笔试题
互联网公司招聘–华为–校园招聘程序员–2015年笔试题 互联网公司招聘–华为–校园招聘程序员–2015年笔试题 互联网公司招聘–华为–校园招聘程序员–2015年笔试题
- 2019《去哪儿》春季校招第一站（含笔试题）
PS:点进来的小伙伴,我想先声明,标题中的去哪儿指的是517Na这家公司. 离职已经过去了4天,这几天算是过上了悠闲而轻松的日子.瞌睡也睡了(忘记了早餐存在的价值),篮球也打了(下午一个人在小区里打篮 ...
- 京东2017校园招聘数据与算法方向笔试题
昨天做了一下京东的在线笔试.京东这次笔试题分为三个部分,第一部分是选择题30道,第二部分是2道编程题,第三部分是5道实用性更强的选择题.这里仅贴出题目,不提供答案. 一.选择题 1.设循环队列的容量为 ...
- 搜狐2013校园招聘技术研发类笔试题
- 2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
一.简答题(30分) 1.简述数据库操作的步骤(10分) 2.TCP/IP的四层结构(10分) 3.什么是MVC结构,简要介绍各层结构的作用(10分) 二.算法与程序设计(45分) 1.由a-z.0- ...
- 【自己整理的答案】2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
一.简答题(30分) 1.简述数据库操作的步骤(10分) 步骤:建立数据库连接.打开数据库连接.建立数据库命令.运行数据库命令.保存数据库命令.关闭数据库连接. 2.TCP/IP的四层结构(10分 ...
最新文章
- PHP session回收机制
- 去Tech Ed得计划好
- 程序员为什么不会修电脑？
- java 如何忽略异常_java中如何解决异常
- Ext中namespace的作用
- matplotlib.pyplot 让数据可视化
- linux运行并行计算cuda,并行化计算与CUDA编程
- springboot templates读取不到_精通 Spring Boot 系列 04
- IO 模型 IO 多路复用
- 二叉树的概念和基本术语
- Struts2.3.1.2安装
- 打印机后台程序没有运行怎么办
- 李嘉诚再次助攻华为 用事实打脸“别让李嘉诚跑了”
- office365安装后仍显示之前版本
- 解决微信内置浏览器屏蔽下载链接问题
- python代码 学生上课签到表_一种上课签到系统的制作方法
- java程序设计模拟题_《Java程序设计》东师模拟题题目及答案
- 网页版全景图服务器搭建,云服务器全景图
- 菜鸟级别批处理命令IF~ELSE语法问题
- 【虚拟机】配置外网访问NAS黑群晖6.17