今日头条&58转转笔试

静悟生慧 静悟生慧     2022-09-16     275

关键词:

昨天参加今日头条和58转转的笔试,因为时间上有冲突,所以主要选择参加头条的笔试。

 

先说头条:

 

头条的题型:

一道改错题

三道编程题

一道设计题

 

感受:

做题目的的时候还是有点紧张的,因为突然遇到题目需要思考很长时间,而且不确定是否正确时,真的是着急。

做完头条笔试感觉真是好大差距,有大神三道编程全部AC,而我三道编程只能50%,0,0;

改错题一上来有点懵,半个多小时,最后还不知道改的对不对。

设计题基本是用一个套路来回答的,也不确定,但肯定不完善。

被虐的体无完肤。

 

 

下面主要记一下编程题:

第一题有思路,但是不知道哪里出的问题,最后只有50%通过。后来了解到,可能是输入输出使用cin/cout所致,在数据量比较大的时候使用scanf和printf效率会比较高。

但是第一题花费了过长的时间,大概接近50分钟。真的需要多写代码,熟练基本容器的使用。不然在写的时候,就会发现自己的代码上真的还是存在很大问题的。容器,迭代器。

第二题,因为只剩下十几分钟,刚开始题目都没有理解透。最后才读明白,可以用线段树。

第三题,直接没有时间去看。

 

下面贴一下大神的思路:

作者:Ck0123 链接:https://www.nowcoder.com/discuss/33986 来源:牛客网

(1)第一题:给一个二维平面,而且横纵坐标都不会重复(简化了排序),要求“不存在左上方还有点”的点集。因为数据量最大是50W,所以基本上用是O(nlogn)的方法解决。
首先按x坐标排个序(因为y不重复所以不用管),然后从后往前(此时保证当前点的x是比后面的x要小的),记录一个当前最大的Y,如果当前这个位置的y比Y还要大,那么明显这个位置的“左上方”不可能有点了。问题解决。
 
(2)第二题:一段长度是50W的数列,找一段区间,使得:这段区间里的最小值*这段区间值的总和 最大。换句话说就是:min*total是全部区间里最大的。
其实这样的题方法肯定有很多,但是突破口是一定的:从这个最小值入手。枚举这个最小值,然后问题就变成“怎么找这个数前面(和后面)第一个比它小的数的位置”,这个线段树可以解决。好像倍增也可以。当然还有别的方法只要是O(nlogn)肯定都是可以的。
 
 
(3)第三题:其实就是一个模拟不过是带优先队列的模拟,因为C++、Java都是自带优先队列的,所以问题不大。将程序员(因为哪个程序员做其实不重要)按目前手头上的idea实现结束时间加入一个优先队列(按结束时间来排序的),然后枚举当前的时间(从0到10000吧,假设),如果到了idea的“提出时间”,将它加入这个hr单独的优先队列里(idea要按照题目要求先排序),每个时间点都查询有没有空的程序员?有没有idea需要执行?按照这种思路大概就可以了。<!--说起来容易做起来难-->

 

总结:对于容器的使用要很重视,经常遇到同一类型需要用到pair容器的题目;

          要提高编码的速度和质量,对于第一个题目,因为粗心可能浪费了有二十分钟调试。思路没有问题,都花在改代码上。。。

          面对这样的编程笔试题目,一般,我觉得一道题目花费时间不应该超过25分钟。所以,当你在一道有思路的题目上花费超过半小时,那就说明你编码功底不够。

          另外,面对题目吐过没有思路,说明对与常见算法与题目熟练度不够,需要多加练习。

 

实现代码,陆续补上!

 

下面再说58转转。

      

2018今日头条笔试(第二题)

题目描述给定一个数组序列,需要选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个。区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列[6,2,1]可得... 查看详情

实习生求职今日头条笔试

时间:大三下学期职位:测试开发过程:    首先,会有练习题,但是练习题没有针对性,而且编程题会很简单;主要是用来检查自己的环境是否合适、熟悉系统。  然后就是正式考试了——开始会很卡(反... 查看详情

8.22今日头条笔试

这次套路深啊,怎么还有改错题!。上来看题,每个题目的输入数据都很大,果断上scanf,printf,千万不能用cin,cout1.右上角的点,我的思路是先对每一行去重(题目好像说没有重的点耶!),每一行只有最右边的点才是候选点,然... 查看详情

今日头条

importrequestsimportreimportjsonimportosfromurllibimportrequestforiinrange(0,60,20):url=‘https://www.toutiao.com/search_content/?offset=&format=json&keyword=%E8%A1%97%E6%8B%8D&autoload=t 查看详情

字节跳动(今日头条)的题目真的难吗?

大家好鸭,我是好好学习天天编程的天天,一个每天都努力精进,并努力分享的主儿。今天给聊得话题是关于字节跳动笔试题难度的。在各种交流群了,总是能看到大家在说字节跳动的题目好难呀,4个编程题没有一个题AC。天天... 查看详情

今日头条2018aicamp5月26日在线笔试编程题第一道——最佳路径(代码片段)

题目给定一个n*m的矩阵A,矩阵中每一个元素为一个十六进制数。寻找一条从左上角都右下角的路径,每次只能向右或者向下移动, 使得路径上所有数字之积在16进制下的后缀0最少。输入描述:第一行:n,m(2<=n,m<=1000) ... 查看详情

今日头条中转载的好的文章

1.JavaScript里的循环方法http://www.toutiao.com/i6449983123177341454/?tt_from=weixin_moments&utm_campaign=client_share&from=timeline&app=news_article&utm_source=weixin_moments&iid=1303306 查看详情

用接口爬取今日头条图片

#encoding:utf8importrequestsimportjsonimportredemo=requests.get(‘http://www.toutiao.com/api/pc/feed/?category=gallery_detail&utm_source=toutiao&max_behot_time=0&as=A1E5F9D180C2473&cp=5 查看详情

2020今日头条面试真题及答案整理&最新最全&持续更新中~~~~

...请参考:腾讯C++面试题【合集】来啦~持续更新中下面是今日头条(字节跳动)2020年面试真题整理,持续更新,敬请关注!一面-2020/03/29-牛客网进程和线程、上下文切换了什么、共享了什么线程独占什么、切换时候内核做了什么... 查看详情

2020今日头条面试真题及答案整理&最新最全&持续更新中~~~~

...请参考:腾讯C++面试题【合集】来啦~持续更新中下面是今日头条(字节跳动)2020年面试真题整理,持续更新,敬请关注!一面-2020/03/29-牛客网进程和线程、上下文切换了什么、共享了什么线程独占什么、切换时候内核做了什么... 查看详情

今日头条app数据爬虫demo(代码片段)

importjsonimporttimefromurllib.parseimportquotefromurllibimportrequestimportrequests"""1.综合2.视屏3.资讯4.小视屏5.图片6.用户7.音乐8.问答9.微头条10.话题"""tab_list=["pd=synthesis&from=search_tab","pd=video&from=video","pd=information&from=news","pd=xiaoshipin&fr... 查看详情

今日头条,找出下一个比它大的整数

packageInteger;importjava.util.Arrays;publicclassGetNextAscpublicstaticintgetNextAsc(intobj)Stringtemp=obj+"";char[]chars=temp.toCharArray();intlen=chars.length;for(inti=0;(len-i-2>=0)&&i 查看详情

今日头条(3-30)第四题(离线)

题意:n对(a,b),q次查询(x,y)a>=x&&b>=y的对数对于100%数据,1<=所有的数<=1e51#include<bits/stdc++.h>2usingnamespacestd;3constintmaxn=1e5+5;4inta[maxn],b[maxn],c[maxn];5intx[maxn],y[maxn],z[maxn];6 查看详情

字节跳动(今日头条)的题目真的难吗?

大家好鸭,我是好好学习天天编程的天天,一个每天都努力精进,并努力分享的主儿。今天给聊得话题是关于字节跳动笔试题难度的。在各种交流群了,总是能看到大家在说字节跳动的题目好难呀,4个编程题没有一个题AC。天天... 查看详情

今日头条列表json

{"log_pb":{"impr_id":"20170717135734010011018094524F58"},"read_count":2798,"media_name":"u4e0au6d77u8bc1u5238u62a5u00b7u4e2du56fdu8bc1u5238u7f51","ban_comment":0,"abstract":"u4e2du56fdu8 查看详情

2017今日头条校招——或与加

传送门Description给定x,k,求满足x+y=x|y的第k小的正整数y。|是二进制的或(or)运算,例如3|5=7。比如当x=5,k=1时返回2,因为5+1=6不等于5|1=5,而5+2=7等于5|2=7。思路题解:两个数做或运算,根据1|1=1,但1+1=0(二进制加法),因此根据... 查看详情

python3爬取今日头条有关《人民的名义》文章

Python3爬取今日头条有关《人民的名义》文章最近一直在看Python的基础语法知识,五一假期手痒痒想练练,正好《人民的名义》刚结束,于是决定扒一下头条上面的人名的名义文章,试试技术同时可以集中看一下大... 查看详情

今日头条和今日头条极速版有什么区别

3C数码您的浏览器不支持HTML5视频zymedia(\'video\')参考技术A今日头条和今日头条极速版区别为:安装包大小不同、占用运行内存不同、特色功能不同。一、安装包大小不同1、今日头条普通版:今日头条普通版的安装包大小为22.8M。2... 查看详情