2021年百度公司普通程序员面试题
小编:管理员 1447阅读 2021.06.17
判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。
用栈来出现,凡是左括号就压栈,凡是右括号就出栈,最后如果栈为空就匹配正确
百度Spider如何在不超过抓取限额的情况下使得抓取的网页价值之和最大,要求一个最佳抓取方案。请详细描述你的算法思路(可以用伪代码),并分析时间复杂度和空间复杂度。
假设每个网页有价值为wi.
wi的值为浮点数,通过堆实现.
wi为整数,则通过桶式排序记录每个价值对应的网页数量
仅用O(1)的空间,将整数数组按奇偶数分成2部分,数组左边是奇数、右边是偶数。(要求:给出完整代码,尽量高效,简洁)
#两个指针,分别从头和从尾遍历数组,详见代码,已测试通过
#include
#include
#define bool int
#define false 0
#define true 1
void Reorder(int *pData, unsigned int length, bool (*func)(int));
bool isEven(int n);
void ReorderOddEven_1(int *pData, unsigned int length)
{
if(pData == NULL || length == 0)
return;
int *pBegin = pData;
int *pEnd = pData + length - 1;
while(pBegin < pEnd)
{
// 向后移动pBegin,直到它指向偶数
while(pBegin < pEnd && (*pBegin & 0x1) != 0)
pBegin ++;
// 向前移动pEnd,直到它指向奇数
while(pBegin < pEnd && (*pEnd & 0x1) == 0)
pEnd --;
if(pBegin < pEnd)
{
int temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
}
}
}
void Reorder(int *pData, unsigned int length, bool
(*func)(int))
{
if(pData == NULL || length == 0)
return;
int *pBegin = pData;
int *pEnd = pData + length - 1;
while(pBegin < pEnd)
{
//向后移动pBegin
while(pBegin < pEnd &&!func(*pBegin))
pBegin ++;
// 向前移动pEnd
while(pBegin < pEnd &&func(*pEnd))
pEnd --;
if(pBegin < pEnd)
{
int temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
}
}
}
bool isEven(int n)
{
return (n & 1) == 0;
}
相关推荐
- 同洲电子 2021 软件工程面试题 第1题:数据有哪几种常见的结构?第2题:java中类与类之间有哪些关系?第3题:DDD是什么?第4题:写一个静态方法, 在方法中传入一个对象, 并且循环打印出此对象所属的类名与方法名?(要用反射去实现)第5题:结合实际, 谈谈你对 领域建模与面向对象分析的理解
- 百度 2021 硬件开发面试题 第1题: 阻塞与非阻塞区别第2题: 画出D触发器结构,解释建立时间和保持时间第3题: 名词解释:SIMD、VLIM第4题: CPU的5级流水是什么?流水线优缺点?第5题: 1——16循环计数器,用Verilog或VHDL第6题: SRAM设计FIFO,不要求程序,给出结构图及设计思路第7题…
- 经典笔试题-JDBC及Hibernate篇 五、JDBC 及Hibernate:(共12 题:基础10 道,中等难度2 道)110、数据库,比如100 用户同时来访,要采取什么技术解决?【基础】 答:可采用连接池。111、什么是ORM?【基础】 答:对象关系映射(Object—Relational Mapping,简称ORM)是一种为了解决面向对象…