/ 注册

北京海淀
BAT
Beijing Normal University

回答的问题(8)

一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是__

0

找不到元素需要logn + 1次，此题n为32，故答案应该是6.

发表于 2015-09-14 15:03:49
实现词频分析

1

<div> 方法一： </div> <div> 每个英文单词存储成硬盘上面的一个文件，文件内容为该单词出现的频次。遍历完一遍单词后，通过读取每个文件会得到每个单词的词频。然后根据快速排序对这些词频进行排序，找出频次最高的前100个单词。快速排序的时间复杂度是O(...

发表于 2015-09-14 14:51:12
编写函数，获取两段字符串的最长公共子串的长度，例如： S1= GCCCTAGCCAGDE S2= GCGCCAGTGDE 这两个序列的最长公共子串是GCCAG，也就是说返回值。 1）请先描述思路；2）编写完整代码实现，编程语言不限。

0

这道题使用矩阵对角线能够比较形象的描述问题解法，放出自己的C++代码如下： int longestCommonString(string s1, string s2) { int len = 0; int *temp = new int[s2.length()]; mem...

发表于 2015-04-02 14:54:00
（Android开发选做）关于Activity的生命周期，下拉statusbar时，桌面Activity会触发哪几个生命周期？系统关机时，弹出关机Dialog之后，此时，桌面Activity会触发哪几个生命周期？

0

下拉statusbar时，会触发桌面Activity的onPause, onStop()。系统关机弹出关机Dialog之后，会触发Activity的onPause()。这样的答案只得了5分，anyone有更好的回答？

发表于 2015-04-02 14:27:47
以下程序是用来计算两个非负数之间的最大公约数： long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); }我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()：

1

同样的提答案不一样，管理员能告我一下我这是为什么嘛？麻烦认真核对一下:)

发表于 2015-04-01 21:46:36
How many times is f() called when calculating f(10)?

0

应该是15次

发表于 2015-04-01 21:38:34
下列对函数double add(int a , int b)进行重载，正确的是？

22

A,B,C 参数类型不同，只是返回值不同的话不算函数重载

发表于 2015-04-01 16:45:28
有一个二维数组a[1...100 , 1...65]有100行，65列，我们以行序为主序，如果该数组的基地址是10000，且每个元素占2个存储单元，请问a[56 , 22]的存储地址是？

0

觉得应该是17912，下表从1开始的

发表于 2015-04-01 16:04:13

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客网公众号

公司地址：北京市朝阳区大屯路东金泉时代广场3单元北京牛客科技有限公司
联系方式：010-60728802(电话) admin@nowcoder.com
牛客科技© All rights reserved
京ICP备14055008号-4 增值电信业务经营许可证
京公网安备 11010502036488号