首页 > 新浪微博 笔试
头像
牛客567762004号
编辑于 2021-08-19 12:14
+ 关注

新浪微博 笔试

一、20个不定项选择题
二、两道算法题(新浪自己出的题,都不难,AC了1.8)
1,、投喂食物
2、推荐符合三个条件的好友
三、简答题(TCP的三次握手过程)

算法题:
1、用食物数组s去投喂小鹿数组g,C++代码(通过80%)
class Solution{
int find(vector<int>& g,vector<int>& s)
{
sort(g.begin(),g.end()); //要先排序
sort(s.begin(),s.end()); //排序
int glen=g.size();
int slen=g.size();
int count=0;
if(glen>=slen) //小鹿多,食物少 如小鹿数组s[3]={1,5,6},食物数组s[2]={1,2};
{
for(int i=0,j=0;i<slen,j<glen;i++,j++)
{
if(s[i]>=g[i])
{
count++;
}
}
return count;
}
else //小鹿少,食物多, 如小鹿数组g[3]={1,5,6},食物数组s[5]={1,2,3,10,15};
{
reverse(g.begin(),g.end()); //不能从前往后喂,要反转一下,从后往前喂食,用15容量的食物喂胃口为6的小鹿
reverse(s.begin(),s.end());
for(int i=0,j=0;i<slen,j<glen;i++,j++)
{
if(s[i]>=g[i])
{
count++;
}
}
return count;
}
}
}
2、推荐好友,两个for循环嵌套可解决(通过100%)
class solution{
int find(vector<int>& nums);
int count=0;
int n=nums.size();
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(nums[i]<nums[j]*0.6 && (nums[i]<nums[j]+7) && (!(nums[i])>60 && nums[j]<60))
{
count++;
}
if(nums[j]<nums[i]*0.6 && (nums[j]<nums[i]+7) && (!(nums[j])>60 && nums[i]<60))  //交换i j位置 再判断,因为可以双向推荐好友
{
count++;
}
}
return count;
}
}

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐