byr上看到的百度面试题

北邮人上看到的，职位搜索研发：

一面：

1、strncpy(char* dst, char * src, int n)的实现

2、两个有序数组求交集

3、N个数里面查找是否存在和为m的两个数

4、蚂蚁爬杆

5、100层楼，球可能会在某一层楼摔坏，问用2个球，最坏情况下几次测试可以找出该楼层

二面

1、数据流(不知道规模)，随机抽取N个样本

2、百度现在收录了X亿中文网页，叫你估算网页总的数量

解答：

1。这个先要弄清strncpy的含义，很简单Linux下man一下就知道了，man手册还给出了实现

The strncpy() function is similar, except that at most n bytes of src

are copied. Warning: If there is no null byte among the first n bytes

of src, the string placed in dest will not be null-terminated.

If the length of src is less than n, strncpy() pads the remainder of

dest with null bytes.

注意Warning部分及第二段说明

A simple implementation of strncpy() might be:

char* strncpy(char *dest, const char *src, size_t n){ size_t i; for (i = 0 ; i < n && src[i] != '/0' ; i++) dest[i] = src[i]; for ( ; i < n ; i++) dest[i] = '/0'; return dest; }

2。没什么技术含量，直接上代码

/* * two sorted arrays, find the intersection of them */ #include <stdio.h> #include <time.h> #include <stdlib.h> #include <string.h> #define N1 10 #define N2 20 #define MAX 10 #define DEBUG static int i_compare(const void *i, const void *j) { return *(const int *)i - *(const int *)j; } int main() { int A[N1]; int B[N2]; const int N = (N1 < N2) ? N1 : N2; int C[N]; int i, j, k; srandom((unsigned int)time(NULL)); #if 1 for (i = 0; i < N1; i++){ A[i] = random() % MAX; } for (i = 0; i < N2; i++){ B[i] = random() % MAX; } qsort(A, N1, sizeof(A[0]), i_compare); qsort(B, N2, sizeof(B[0]), i_compare); #endif #ifdef DEBUG for (i = 0; i < N1; i++){ printf("%4d", A[i]); } printf("/n"); for (i = 0; i < N2; i++){ printf("%4d", B[i]); } printf("/n"); #endif i = 0; j = 0; k = 0; while (i < N1 && j < N2){ if (A[i] < B[j]){ i++; }else if (A[i] == B[j]){ if (k > 0){ if (A[i] != C[k - 1]){ C[k++] = A[i]; } }else{ C[k++] = A[i]; } i++; j++; }else{ j++; } } printf("intersection(%d):/n", k); for (i = 0; i < k; i++){ printf("%4d", C[i]); } printf("/n"); return 0; }

byr上看到的百度面试题相关推荐

百度笔试题面试题集总
1:堆和栈的区别,什么时候用堆什么时候用栈? 2:树的深度优先搜索算法按照某种条件往前试探搜索,如果前进中遭到失败(正如老鼠钻迷宫老鼠遇到死胡同)则退回头另选通路继续搜索,直到找到条件的目标为止. ...
2019史上最全java面试题题库大全800题含答案
2019史上最全java面试题题库大全800题含答案 1. meta标签的作用是什么 2. ReenTrantLock可重入锁(和synchronized的区别)总结 3. Spring中的自动装配有 ...
2019史上最全java面试题题库大全800题含答案(面试宝典)
2019史上最全java面试题题库大全800题含答案(面试宝典) 1. meta标签的作用是什么 2. ReenTrantLock可重入锁(和synchronized的区别)总结 3. Spring中 ...
2022史上最全java面试题题库大全800题含答案
2022史上最全java面试题题库大全800题含答案 1. meta标签的作用是什么 2. ReenTrantLock可重入锁(和synchronized的区别)总结 3. Spring中的自动装配有 ...
2023史上最全Java面试题【完整版】跳槽必备，看完轻松收撕面试官
✨作者简介:杨戬,博客专家.github开源作者 ✨多年工作总结:Java学习路线总结,小白逆袭Java技术总监 ✨技术交流:定期更新Java硬核干货,不定期送书活动.助你实现技术飞跃 ✨关注公众号 ...
Crawler：反爬虫之基于urllib库+伪装浏览器方式实现从各种网站上（以百度贴吧为例）获得你喜欢的照片下载到本地电脑上
Crawler:反爬虫之基于urllib库+伪装浏览器方式实现从各种网站上(以百度贴吧为例)获得你喜欢的照片下载到本地电脑上目录输出结果实现代码输出结果后期更新-- 实现代码 import ...
金九银十，史上最强 Java 面试题整理。
以下会重新整理所有 Java 系列面试题答案.及各大互联网公司的面试经验,会从以下几个方面汇总,本文会长期更新. Java 面试篇史上最全 Java 面试题,带全部答案史上最全 69 道 Spri ...
史上最全Redis面试题
转载自史上最全Redis面试题及答案. 1.什么是Redis? 2.Redis相比memcached有哪些优势? 3.Redis支持哪几种数据类型? 4.Redis主要消耗什么物理资源? 5.Red ...
超过4g的文件怎么上传到linux,怎么免费上传大于4G的文件到百度云大于4G的文件不开会员怎么上传到百度云...
4G管家appv1.0 安卓版类型:系统工具大小:13.1M语言:中文评分:10.0 标签: 立即下载百度云可以非常方便大家存储一些大文件资料,而且百度云的容量也非常高,不过如果你是普通用户的话 ...

byr上看到的百度面试题

byr上看到的百度面试题相关推荐

最新文章

热门文章