今日头条PHP开发工程师面试,今日头条2018春招研发岗第一次笔试题解

第一题:

双指针:

#include

using namespace std;

typedef long long ll;

const int N = 1e6+7;

int a[N];

int main()

{

int n,k;

scanf("%d%d",&n,&k);

for(int i=0;i

sort(a, a+n);

n = unique(a, a+n) -a;

int r = 0, ans=0;

for(int l=0; l

{

while(r

if(r==n) break;

if(a[r]-a[l] == k) ++ans;

}

printf("%d\n", ans);

return 0;

}

第二题:

BFS

#include

using namespace std;

typedef pair pii;

map , int > mp;

int main()

{

int n;

scanf("%d",&n);

queue q;

q.push(make_pair(1, 1));

mp[make_pair(1,1)]=0;

while(!q.empty())

{

pii pr = q.front();q.pop();

//        printf("%d %d\n",pr.first, pr.second);

if(pr.first == n)

{

printf("%d\n", mp[pr]);

exit(0);

}

pii t=pr;

t.second = t.first; t.first*=2;

if(!mp.count(t))

{

q.push(t);

mp[t] = mp[pr]+1;

}

t=pr;

t.first=t.first+t.second;

if(!mp.count(t))

{

q.push(t);

mp[t] = mp[pr]+1;

}

}

return 0;

}

第三题:

模拟。

#include

using namespace std;

typedef long long ll;

char s[107];

char G[5][10][8] = {

{"66666", "....6", "66666", "66666", "6...6", "66666", "66666", "66666", "66666", "66666"},

{"6...6", "....6", "....6", "....6", "6...6", "6....", "6....", "....6", "6...6", "6...6"},

{"6...6", "....6", "66666", "66666", "66666", "66666", "66666", "....6", "66666", "66666"},

{"6...6", "....6", "6....", "....6", "....6", "....6", "6...6", "....6", "6...6", "....6"},

{"66666", "....6", "66666", "66666", "....6", "66666", "66666", "....6", "66666", "66666"}

};

ll cal()

{

int n = strlen(s);

ll sum=0, cur=0, prd=1;

for(int i=0; i

{

if(isdigit(s[i])) cur=cur*10+s[i]-'0';

else if(s[i] == '-')

{

sum+=prd*cur;

cur=0;

prd=-1;

}

else if(s[i] == '+')

{

sum+=prd*cur;

cur=0;

prd=1;

}

else

{

prd*=cur;

cur=0;

}

}

return sum+prd*cur;

}

int main()

{

int T;

scanf("%d",&T);while(T--)

{

scanf("%s", s);

ll ans = cal();

for(int i=0; i<5; ++i)

{

vector v;

ll tmp = ans;

while(tmp) v.push_back(tmp%10),tmp/=10;

reverse(v.begin(), v.end());

if(v.empty()) v.push_back(0);

for(int j=0; j

{

printf("%s%s",G[i][v[j]], j+1==v.size()?"\n":"..");

}

}

}

return 0;

}

第四题:

只能从均值大的集合往均值小的集合里放。

取数只能取出现次数等于1的数

放数只能放没出现过的数

从小的数开始放可以使均值小的集合均值上升慢,均值大的集合均值上升快,这样最优。

#include

using namespace std;

typedef long long ll;

set sa,sb;

ll suma, sumb;

const long double eps = 1e-14;

inline int cmp(long double a, long double b)

{

if(fabs(a-b) <= eps) return 0;

return a>b?1:-1;

}

inline long double jz(ll k, int m)

{

return (long double)k/m;

}

int main()

{

int n,m;

scanf("%d%d",&n,&m);

for(int i=0; i

{

int t;

scanf("%d",&t);

sa.insert(t);

suma+=t;

}

for(int i=0;i

{

int t;

scanf("%d",&t);

sb.insert(t);

sumb+=t;

}

if(cmp(jz(suma, n), jz(sumb, m))==-1)

{

swap(suma, sumb);

swap(n, m);

sa.swap(sb);

}

int mx =n;

int ans = 0;

for(auto k : sa)

{

if(cmp(k, jz(suma, n)) >= 0) break;

//        printf("%d %d\n",n, k);

if(!sb.count(k)&&cmp(k, jz(sumb, m))>0)

{

++ans;

sumb+=k;

suma-=k;

sb.insert(k);

--n;++m;

}

}

printf("%d\n", ans);

第五题:BFS

#include

using namespace std;

const int N = 1e5+1000;

typedef pair pii;

bool vis[N];

int a[N];

int main()

{

int n,k,h;

scanf("%d%d%d",&n,&k,&h);

for(int i=0;i

{

int t;

scanf("%d",&t);

a[t]=1;

}

queue q;

q.push({0,0});

int ans = 0;

while(!q.empty())

{

pii p = q.front(); q.pop();

if(p.second>k) break;

ans = max(ans, p.first);

for(int i=1; i<=h; ++i)

{

if(a[p.first + i]&&!vis[p.first+2*i])

{

vis[p.first+2*i]=true;

q.push(make_pair(p.first+2*i, p.second+1));

}

if(p.first-2*i>0&&a[p.first-i]&&!vis[p.first-2*i])

{

vis[p.first-2*i]=true;

q.push(make_pair(p.first-2*i, p.second+1));

}

}

}

printf("%d\n", ans);

return 0;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/559930.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle 序列验证脚本,oracle 生成序列脚本

今天在移植一个项目的的数据库时,要移动所有的序列,下面就是一个如何生成序列脚本的语句方法一:SELECT CREATE SEQUENCE ||SEQUENCE_NAME|| INCREMENT BY ||INCREMENT_BY || START WITH ||LAST_NUMBER|| MAXVALUE ||MAX_VALUE || CACHE ||CACHE_SIZE|| ORDER NOCYCLE ;FROM u…

php打开EXCEL过慢,打开excel很慢,编辑某个工作表很卡

一些啰嗦的话&#xff1a;同事一个office ,excel档有五个工作表&#xff0c;打开时非常慢的。进去后其中只要点击到两个工作表其中一个就很卡甚至没响应。试用wps打开流畅。但她坚持要用office说用惯了&#xff0c;没办法女人。这个文档接近3M&#xff0c;都是一些数据也没见有…

linux 如何清理垃圾文件,Linux系统怎样清理垃圾文件

大家都用过windows&#xff0c;在使用windows系统的过程中系统会变得越来越慢。而对于windows下饱受诟病的各种垃圾文件都需要自己想办法删除&#xff0c;不然系统将会变得越来越大&#xff0c;越来越迟钝!windows怎么清理垃圾相信大家都知道的&#xff0c;那么linux下怎么清理…

linux vim命令跳到67行,Linux学习之Vim/Vi使用(十三)

Linux学习之Vim/Vi使用Vim/Vi简介Vim/Vi工作模式Vim/Vi基本使用Vim/Vi应用技巧Vim/Vi简介Vim/Vi是一个功能强大的全屏幕文本编辑器&#xff0c;是Linux/UNIX上最常用的文本编辑器&#xff0c;它的作用是建立、编辑、显示文本文件。Linux下的编辑器最常用的就是vim或者vi文本编辑…

linux查看端口属性,linux如何查看系统属性指令?

linux是一款非常免费资源的操作系统&#xff0c;但是很多用户不知道怎么查看系统信息&#xff0c;今天小编就给大家带来了linux查看系统属性指令分享。喜欢的快点下载吧。linux查看系统属性指令分享1、查看cpu信息查看所有cpu信息&#xff1a;cat /proc/cpuinfo查看cpu类型&…

linux命令提示符不同,Linux命令提示符如何按照自己的习惯修改?

原本的 [rootlocalhost ]$ 看久了难免让人厌倦。如果按自己的习惯修改&#xff0c;既能看着舒服&#xff0c;又能提高“逼格”。下面小编就为大家详细介绍Linux命令提示符如何按照自己的习惯修改方法&#xff0c;希望能对大家有所帮助!美化Bash1、在目录下&#xff1a;vim .bas…

ubuntu linux编译环境搭建,Ubuntu14.04开发环境搭建

Ubuntu14.04开发环境搭建嵌入式开发过程中很重要的一环节就是开发环境的搭建&#xff0c;开发环境搭建的好可以很好的提高开发效率。其中关键的一部就是挂载运行程序&#xff0c;对于程序的挂载运行需要借助NFS服务器&#xff0c;下面介绍windows和linux操作系统下NFS服务器的搭…

linux arm下硬件驱动程序放哪里,Arm-Linux摄像头驱动程序的移植

Arm开发板上摄像头的移植有两种方法&#xff1a;第一&#xff0c;将驱动程序添加到内核&#xff0c;通过编译内核&#xff0c;烧写到板子上&#xff1b;第二种&#xff0c;通过动态加载摄像头驱动模块的方法进行硬件的驱动。作者首先在PC的linux系统进行摄像驱动程序的移植&…

linux一级常用目录,小蚂蚁学习Linux(3)——Linux一级目录说明和常用命令解释...

根目录下的一级目录解释说明&#xff1a;/etc 配置文件目录 /home 普通用户家目录/bin 命令保存目录 /lib 系统库保存目录/boot 启动目录&#xff0c;启动相关文件 /mnt 系统挂载目录/dev 设备文件保存目录 /media…

linux一键打包工具,常见压缩与打包工具

第二周作业1、Linux上的文件管理类命令都有哪些&#xff0c;其常用的使用方法及其相关示例演示。2、bash的工作特性之命令执行状态返回值和命令行展开所涉及的内容及其示例演示。3、请使用命令行展开功能来完成以下练习&#xff1a;(1)、创建/tmp目录下的&#xff1a;a_c, a_d,…

Linux+c+线程的属性,C ++中的多线程

多线程是多任务的一种特殊形式&#xff0c;多任务是一种功能&#xff0c;它使您的计算机可以同时运行两个或多个程序。通常&#xff0c;多任务有两种类型&#xff1a;基于进程和基于线程。基于进程的多任务处理程序的并发执行。基于线程的多任务处理并发执行同一程序的各个部分…

linux shell 除法运算符,Linux shell 基本运算符详解

shell 支持多种运算符1.算数运算符2.关系运算符3.布尔运算符4.字符串运算符5.文件测试运算符原生bash不支持简单的数学运算&#xff0c;但是可以通过其他命令来实现&#xff0c;例如 awk 和 expr&#xff0c;expr 最常用。expr 是一款表达式计算工具&#xff0c;使用它能完成表…

linux下如何为redis配置path,linux环境下如何启动redis

启动redisredis可执行文件说明&#xff1a;redis-server&#xff1a;redis服务器redis-cli&#xff1a;redis命令行客户端redis-benchmark&#xff1a;redis性能测试工具redis-check-aof&#xff1a;aof文件修复工具redis-check-dump&#xff1a;rdb文件检查工具1、直接启动直接…

linux从别的主机下载,从局域网内的其他Linux主机下载文件

Step 0本机与目标机都需要安装有openssh-server在本机与目标机上以root用户身份执行service ssh status # Debian上是ssh&#xff0c;openSUSE上是sshd&#xff0c;可以在键入ssh后紧接着按一下Tab键以自动补全该服务名# 或service --status-all | grep ssh # 通用可查看ssh服务…

linux runqueue定义,linux – 了解rt_rq(实时runqueue)内核中数据成员的使用

以下是v3.5.4中的实时运行队列结构struct rt_rq {struct rt_prio_array active;unsigned int rt_nr_running;#if defined CONFIG_SMP || defined CONFIG_RT_GROUP_SCHEDstruct {int curr; /* highest queued rt task prio */#ifdef CONFIG_SMPint next; /* next highest */#end…

Linux7安装gi报错,Redhat 7.6安装11G RAC GI时遇到此类报错

环境&#xff1a;Redhat Linux 7.6 Oracle 11.2.0.4 RAC现象&#xff1a;图像化安装过程中&#xff0c;按照提示执行root.sh脚本&#xff0c;报错中断。1. 具体现象[rootmm1903 ~]# /u01/app/11.2.0/grid/root.shPerforming rootuser operation forOracle 11gThe following en…

c语言修改字符串c2133,通过create_string_buffer、create_unicode_buffer让C语言具备修改字符串的能力...

字符串的修改我们知道C中不存在字符串这个概念&#xff0c;python中的字符串在C中也是通过字符数组来实现的。我们说在C中创建一个字符数组有两种方式&#xff1a;char *s1 "hello world";char s2[] "hello world";这两种方式虽然打印的结果是一样的&…

c语言中O空字符,OC语言中字符串的使用

可变字符串//插入字符串NSMutableString*string1 [NSMutableStringstringWithString:"字符串"];[string1insertString:"可变"atIndex:0];//在string的第0个位置插入NSLog("string %",string1);//可变字符串//删除字符串NSMutableString*string2…

大二c语言期末考试题库及详解答案,大学C语言期末考试练习题(带详解答案)...

《大学C语言期末考试练习题(带详解答案)》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《大学C语言期末考试练习题(带详解答案)(55页珍藏版)》请在金锄头文库上搜索。1、一、 单项选择题1( A )是构成C语言程序的基本单位。A、函数 B、过程 C、子程序 D、子例程2C语言…

C语言指针怎么存二维数组,C语言怎么用指针代替二维数组

1.设p是指向二维数组a[m][n]的指针变量&#xff0c;则有&#xff1a;int*pa[0];//此时P是指向一维数组的指针。P后&#xff0c;p指向a[0][1]。2.如果定义int(*p1)[n];p1a;p1后&#xff0c;p1指向a[1][0];则pj将指向a[0]数组中的元素a[0][j]。由于a[0]、a[1]┅a[M-1]等各个行数组…