2015 搜狗校园招聘研发类笔试题

所需积分/C币:10 2015-12-22 14:27:04 214KB PDF
8
收藏 收藏
举报

2015 搜狗校园招聘研发类笔试题
NOWCODER. COM 牛客网-中国最大∏笔试面试题库 7.下面关于迭代器失效的描述哪个是错误的() A vector的插入操作不会导致迭代器失效 map的插入操作不会导致迭代器失效 c vector的删除操作只会导致指向被删除元素及后面的迭代器失效 omap的删除操作只会导致指向被删除元素的选代器失效 8函数fun的声明为 int fun(int*p[4]),以下哪个变量可以作为tun的合法参数() inta[4]4]; ABcD int *a t*a(4] 9.下面说法正确的是() C++已有的任何运算符都可以重载 cons对象只能调用cons楼类型成员函数 构造函数和析构函数都可以是虚函数 函数重载返回值类型必须相同 10.以下程序运行的结果为() public class Example extends Thread public void run( try Thread. sleep(1000); Icatch(InterruptedException e) e. printStackTraceo System. out print("run") public static void main(stringl args)( Example example=new Example example runo System. out. print("main") run main ABcDE aIn run maIn run 不能确定 牛客出品chttp:/www.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 11.Java中用正则表达式截取字符串中第一个出现的英文左括号之前的字符串。比如:北京市(海淀区)(朝 阳区)(西城区),截取结果为:北京市。正则表达式为() ∵.?(?=10 ABcD .?(?=(0 (?=() 12.实现或继承了 collection接口的是() p ABcDE List vector Iterator 13.以下JAVA程序的输出是什么() public class Hello sogou public static synchronized void main(String[] a) Thread t=new Thready public void run( Sogou(; l run System. out. print("HELLO") static synchronized void Sogou(t System. out print(" Sogou") Hello sogou ABcD Sogouhello Hello 结果不确定 14.下面哪段程序能够正确的实现了GBK编码字节流到UTF-8编码字节流的转换: bytel src, dst ABc dst=String from Bytes(src,"GBK").getBytes(UTF-8") dst=new String(src,"GBK").getBytes(UTF-8 dst=new String("GBK", src).getBytes( 牛客出品htp:/www.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 o dst=String encode(String decode(src, "GBK")),UTF-8") 15 static String str(=0123456789", static String str1= 0123456789", String str2=str1 substring (5); String str3=new String(str2); String str4=new String(str3. to CharArrayO) 假定st0,…str4后序代码都是只读引用。 Java7中,以上述代码为基础,在发生过一次FuGC后,上述代码在Heap空间(不包括 Permgen)保留的字 符数为() 10 15 20 16 对于JVM内存配置参数: - Xmx1024m-Xms10240m -Xmn5120m-XXSurvivorRatio=3 其最小内存值和 Survivo区总大小分别是() 5120m,1024m 5120m,2048m 10240m,1024m D10240m,2048m 17.如下代码,执行test(函数后,屏幕打印结果为() public class Test2 public void add(Byte b) b= b public void testo Byte a=127 Byte b= 127 add(++a) System. out. print(a add(b); System. out print(b 牛客出品htp:wwww.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 127127 128127 c129128 o以上都不对 18.下列关于Java并发的说法中正确的是() (A CopyonWriteArrayLis适用于写多读少的并发场景 ReadWrite lock适用于读多写少的并发场景 ConcurrentHashMap的写操作不需要加锁,读操作需要加锁 只要在定义n类型的成员变量的时候加上 volatile关键字,那么多线程并发执行+这样的操作的时候 就是线程安全的了 19.典型的创建 Windows窗口过程的流程为() 注册窗口类→>创建窗口>显示窗口→更新窗口→>消息循环 ③注册窗口类->创建窗口->更新窗口→显示窗口→>消息循环 创建面口→>注册窗口类>更新窗口→>显示窗口→>消息循环 创建窗口→>注册窗口类>显示窗口>更新窗口→>消息循环 20.下面哪个AP返回的不属于 windows内核对象() (A Create File Create Semaphore C CreateD eate Event 21.用户双击鼠标时产生的消息序列,下面正确的是() (A WM_LBUTTONDOWN, WM_LBUTTONUP, WM_LBUTTONDOWN, WM_LBUTTONUP B WM_LBUTTONDOWN, WM_LBUTTONUP, WM_LBUTTONUP, WM_LBUTTONDBLCLK C WM_LBUTTONDOWN, WM_LBUTTONUP, WM_LBUTTONDOWN, WM_LBUTTONDBLCLK WM LBUTTONDOWN. WM LBUTTONUP, WM LBUTTONDBLCLK. WM LBUTTONUP 22 以下关于线程以下描述正确的是() 1. windows线程创建时,獸认绑定在1个特定的CPU上 2可采用 Set Affinity Mask接囗设置线程与某个cpu绑定 3. beginthreadex比 Create Thread创建线程安全是因为使用 beginthreadex会创建一个 tiddata,在调用一些诸 如 strtok函数时会将需要保护的数据存入 tiddata 4使用 beginthread创建线程时,线程执行函数必须为cecl约束规范,而 beginthreadex指定的线程执行函 牛客出品chttp:/www.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 数AB 必须为 stdcall 以上都不正确 23.以下哪些线程同步锁可以为递归锁 1.信号量2读写锁3.互斥量4.事件5.临界区( Critical section) 1,3,4,5 AB⊙D 24.关于 sendmessage和 postmessage的区别,下面的说法错误的是() postmessage发出消息后,将消息放到消息队列中,马上返回 sendmessage发出消息后,一直等到该消息执行完毕,才返回 用 sendmessage给其他线程创建的窗囗发送消息时,消息也会进消息队列 用2个函数只能给当前进程的窗口发送消息 25.关于 WM COPYDATA消息的处理,下面描述错误的是() 可以在不同进程之间传递少量只读数据 只能通过 sendmessage方式来发送该消息 只能在窗口过程函数中处理该消息 可以在消息队列或窗口过程函数中处理该消息 26.常用的 windows进入点函数 WIn Main共有四个参数,其中不包括以下哪种类型的参数() char C PWSTR HINSTANCE 27.下列 windows消息中,优先级相对较低的是哪一个() (A WM_ MOUSEMOVE WM TIMER C WM_CHAR D WM_WINDOWPOSCHANGED 28.最小堆[0,3,2574,6,8在删除堆顶元素0之后,其结果是() A[3,2,5,7,4,6,8] 牛客出品chttp:/www.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 BcD 2,3,5,7,4,6,8 [2,3,4,5,7,8,6 [2,3,4,5,6,7,8] 29.对一个由AB,C,D随机组成的序列进行哈弗曼编码,据统计,各个元素的概率分别为 P(A)=0.4,P(B)=0.35,P(C)=0.2,P(D)=0.05,请问该编码的平均期望编码长度为()bits? 1.45 ABcD 1.7 1.85 192 30.设有递归算法如下, if(n<=3) return 1 else return x(n-2)+x(n-4)+1 试问计算x(x(8)时需要计算()次x函数。 ABcD 9 16 18 31.设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是 F,H. C,D, P. AMQ.R, S.Y. X ABcD P,A,C,s,Q, D,F,XR,H, M, Y A, D,C, R, F,Q, M,S,Y,P,H, X H,C,Q. P,A, M,S,R, D X. Y 32.堆排序的空间复杂度是(),堆排序中构建堆的时间复杂度是()。 O(logn), o(n AB⊙D O(logn), O(nlogn) O(1),O(n) O(1, o(nlogn 33.若用一个大小为6的数组来实现循环队列,且当前rear和 Front的值分别0和3。当从队列中删除一个元素, 再加入两个元素后,rear和 Front的值分别为() 牛客出品chttp:/www.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 2和4 1和5 4和2 5和1 34.—个有7个顶点的完全三部图,至少有存在几条边? 10 AB 15 D16 35.假设某算法的计算时间可用递推关系式Tm)=2T(n/2)+n表示,则该算法的时间复杂度为() (A O(logn) B O(n*logn) o(n) D O(n 2) 36.基于统计的分词方法为() 正向最大匹配法 逆向最大匹配法 c最少切分 ◎条件随机场 37.下列哪个不属于CRF模型对于HMM和MEMM模型的优势() 特征灵活 速度快 0可容纳较多上下文信息 全局最优 38.隐马尔科夫模型(HMM),设其观察值空间为O={1,O2,O3,…,ON}状态空间为S= {s1S2.S3,…SK如果用维特比算法( iterbi algorithm)进行解码,时间复杂度为() (A O(NK) B O(NK 2) C O(N2K o以上都不是 39.假设一个完整的扑克牌有52张牌,2黑色(黑葵和梅花)和2红色(方块和红心)。如果给你一副完整的 牌,和半副牌(1红色和1黑色),则两种情况下抽两种牌都是红色的概率是多少() 1/2,1/2 牛客出品htp:wwww.nowcoder.com NOWCODER. COM 牛客网-中国最大∏笔试面试题库 25/102,12/50 50/51,2425 o2551,1225 40.在二分类问题中,当测试集的正例和负例数量不均衡时,以下评价方案哪个是相对不合理的()(假设 precision=TP/(TP+FP), recall=TP/(TP+FN)o (A Accuracy: (TP+TN)/all B F-value: 2"recall"precision/(recall+precision C G-mean: sqrt(precision *recall oAUC:曲线下面积 41.下面关于D3算法中说法错误的是() A1D3算法要求特征必须离散化 信息增益可以用熵,而不是GN系数来计算 选取信息增益最大的特征,作为树的根节点 1D3算法是一个二叉树模型 42.圆内接三角形是锐角三角形概率是多少() 114 ABcD 1/3 1/2 2/3 43.六个人排成一排,甲与乙不相邻,且甲与丙不相邻的不同排法数是多少() 216 AB⊙D 240 288 360 44.在其他条件不变的前提下,以下哪种做法容易引起机器学习中的过拟合问题() 增加训练集量 减少神经网络隐藏层节点数 删除稀疏的特征S SWM算法中使用高斯核RBF核代替线性核 5 如下表是用户是否使用某产品的调查结果() UD年龄 地区 学历 收入用户是否使用调查产品 北方 博士 低 是 牛客出品htp:wwww.nowcoder.com

...展开详情
试读 16P 2015 搜狗校园招聘研发类笔试题
立即下载 身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 签到新秀

关注 私信
上传资源赚钱or赚积分
最新推荐
2015 搜狗校园招聘研发类笔试题 10积分/C币 立即下载
1/16
2015 搜狗校园招聘研发类笔试题第1页
2015 搜狗校园招聘研发类笔试题第2页
2015 搜狗校园招聘研发类笔试题第3页
2015 搜狗校园招聘研发类笔试题第4页

试读结束, 可继续读1页

10积分/C币 立即下载