C++-Bigo笔试题

bigo 三轮面试面经 5.19 bigo面试,岗位C++后台开发(广州),面了一上午,总共面了三轮技术面,然后就没然后了,听天由命。。。 比较重要的点是笔试要认真的做,因为面试的问题基本上是针对你笔试的点一个一个问的。自己笔试做的有点粗糙,由于自己当天有事,差不多40分钟左右就交了,然后后面编程题bug有点多,然后由于基础薄弱前面选择题做的也不好,自己也没有太在意笔试,后面回去也没有好好总结,就编程题回顾了一下貌似错... 阅读详情

今天做笔试题有几个问题:

1.内存拷贝函数memmove

void *memmove(void *dest, const void*src, size_t count)
{
	assert((src != NULL) && (dest != NULL));
	char*tmp, *s;
	if (dest <= src)
	{
		tmp = (char*)dest;
		s = (char*)src;
		while (count--)
			*tmp++ = *s++;
	}
	else
	{
		tmp = (char*)dest + count;
		s = (char*)src + count;
		while (count--)
			*tmp-- = *s--;
	}
	return dest;
}

其实仔细一想是这么一个道理,memmove比memcpy函数更优化的地方在于他能够更好地处理内存重叠的问题。因此在else部分,也就是内存部分出现重叠时,代码需要从后面开始复制。

2.大小端字节序问题

TCP/IP协议栈使用的大端字节序,然而我们的机器可能是大端也可能是小端,因此经常需要有大小端转换的问题。同样的字节序之间的机器可以直接交流,不同字节序之间需要通过大小端转换。我们可以通过程序来判断我们当前的机器是大端还是小端,最常用的一种是union,一种是char*。

这里说一下char*的方法:long unsigned int i=0x12345678

因为char是一个字节,所以将char型量p指向i则p指向的一定是i的最低地址,在小端中最低地址为0x78,在大端中最低地址为0x12。

#include<iostream>
using namespace std;
int main()
{
	unsigned long int i = 0x12345678;
	char *p = (char*)&i;
	if (*p == 0x78)
		cout << "little endian" << endl;
	else
		cout << "big endian" << endl;
	system("pause");
}
	unsigned long int i = 0x12345678;
	char *p = (char*)&i;
	if (*p == 0x78)
		cout << "little endian" << endl;
	else
		cout << "big endian" << endl;
	system("pause");
}

上图为我电脑上的测试结果。小端的话每次网络字节序传到我电脑上都需要进行大小端转换。

大小端转换主要用到<<和>>位移符号,将小端转为大端需要进行左移,将大端转为小端需要进行右移。

在32位机器上:

uint EndianConvertLtoB(uint i)
{
	uchar *p = (uchar *)&i;
	return (uint *p << 24) + (uint *(p + 1) << 16) + (uint *(p + 2) << 8) + (uint *(p + 3));
}

3.这里再说说链表问题吧,不是笔试中遇到的,链表真的是要多做才能理解,像我这种数学渣机的人看了四五遍才稍微理解了指针指向问题。。。这里做个总结

链表指针前进:p=p->next;

链表增加一个节点p:p->next=pre->next; pre->next=p;

链表删除一个节点q:q=pre->next; pre->next=q->next; free(q);

链表创建:r->next=s; r=s; r->next=NULL;

链表合并:    pc->next=pa;    pc=pa;    pa=pa->next;

                    pc->next=pb;    pc=pb;    pb=pb->next;

链表翻转:pr=p->next;p->next=q;q=p;p=pr;

以上代码要是你真的看得懂那就是缘分啊,毕竟是用意念写的代码。

4.再记录一些bigo的面试题,出了一道数组去重改编的题,有一些代码完整性的陷阱。还有客户端服务器端交互的基础函数,建议去看一些小型服务器源码。还出了一道STL的应用,要用到辅助的数据结构。

20180916BIGO面试准备 BIGO公司面试前准备材料(java开发) 任职要求: 1. 本科及以上学历。 2. 扎实的计算机、网络相关基础知识。 3. 学习能力强,能够快速适应新的环境。 4. 有一定的linux、JAVA、html/css/js开发经验。 5. 良好的分析和解决问题的能力。 6. 良好的团队工作和协作能力。 7. 有Spring、ibatis/mybatis、MySQL、Redis、大数据等相关技术使用经验者更佳。 立即下载

相关推荐

最优化问题——一维搜索(一)

最优化问题——一维搜索 1. 一维搜索的引入 1.1 从非线性规划问题到一维搜索 在前面的文章中,我们提到了基于迭代的非线性规划问题的求解思路。在求解过程中,我们提到了在每一步的迭代中都需要对计算步长因子,其计算公式为: λk=minλf(xk+λp)λ_k=min_{λ}f(x_k+λp)λk​=minλ​f(xk​+λp) 我们将f(xk+λp)f(x_k+λp)f(xk​+λp)视为λ的一元函数,我们的目标就是求这个一元函数的极小值。对于这个问题,我通常的求解方式为一维搜索。 1.2 一维搜索的基本形

hei653779919的博客 7362

算法时间复杂度-BigO

目录BigO表示法小例子时间复杂度的平均情况 BigO表示法 BigO表示法俗称大O表示法,描述了最坏情况下算法的速度有多快。 这个速度具体指的是运行时间的增速。 写做:O(n),n表示的是操作次数的大小,对常数不敏感。 举个例子, 下图(第一种情况)线性查找如果想找到元素6, 我们需要按照顺序遍历每个元素,比较次数为6,所以其时间复杂度为O(n),也称线性时间。 (第二种情况)二分查找(Binary Search)如果想要找到元素6,我们在列表中间取一个元素与6比较,如果小于6,那么我们对右面剩余元素做同

迪文的博客 1241

【IxNetwork】史上最全IxNetwork测试仪使用精讲(一),图文教程超赞超详细!!!

IXIA使用的是Server-client模式,Server端在测试仪表的主机上,在开机后会随着主机内的操作系统的启动而自动启动,一般情况下不需要人为的手工启动。因此在通常不需要为主机配置专用的显示器和键盘。client端包括两个测试软件: Ixia Explorer和ScriptMate。这两个软件一般安装在测试用计算机上,在仪表自带的主机中也有这两个软件。根据测试项目的不同来选择使用不同的软件。Ixia Explorer主要提供数据流的测试,针对设备的功能进行测试;

风云说通信 2058

时间空间复杂度BigO

BigO 「时间空间复杂度」 = 时间和空间增长的趋势 「大O表示法」算法的渐进时间复杂度 T(n) = O(f(n)) Eg: // For Loop for(int i = 1; i <= n; i++ ){ x++; } 这段代码执行次数分析 int i = 1 会执行一次 i ≤n 执行 n次 x++ 执行 n次 i++执行n次 用BigO表示 O(1+3N) = O(N) 当N无穷大的时候常量 1 就没有任何意义, 倍数3也没有意义了 Eg: for(

james_14的博客 665

PSINS工具箱学习(四)捷联惯导更新算法

原始 Markdown文档、Visio流程图、XMind思维导图见:https://github.com/LiZhengXiao99/Navigation-Learning。

实践出真理,接毕设/课设项目开发指导 607

ABAP 平台 SOAUTH2_CLIENT 全面实战:用一套配置,打通 OAuth 2.0 客户端的创建、联调与运维

本文是一份ABAP平台上配置OAuth 2.0客户端的全流程指南,重点介绍新界面SOAUTH2_CLIENT的使用方法。内容涵盖从概念解析到实操步骤,包括四种常见授权方式的选择、证书信任管理、Scope配置以及联调技巧。指南通过两个企业级案例(对接SAP BTP Cloud Integration和SAML 2.0身份联合)展示实际应用场景,并提供了配置清单和伪代码示例。特别强调新界面将客户端配置、令牌测试和校验功能整合的工程化优势,以及与旧事务码OA2C_CONFIG的主要差异。文中多处引用SAP官方文档

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 319

【面经】【BIGO】算法实习岗 三面和HR面

以下是RiskyW最近参加BIGO传输算法工程师实习岗位的三面和HR面面经,和各位朋友一起分享,共同进步!听HR说已经在走定薪流程了,希望能够有一个满意的实习薪资! BIGO一面和二面的面经也放在优快云上了,有需要的朋友请自行移步。 创作不易,朋友们觉得有帮助的话,请点个赞点个收藏鼓励一下呀!

RiskyW的博客 1120

彻底解决Win11锁屏界面黑屏或者图片不变化

windows锁屏后黑屏

renkai721的专栏 1万+

BIGO-2020届-数据分析实习生-笔试题

1. 简单介绍一下 中位数、众数和均值 2. 分析一下在不同的统计背景下中位数、众数和均值的优劣 3. 设计两个数组X,Y,使得X的中位数大于均值,Y的均值大于中位数 4. 有5元面额纸币6张,10元面额纸币5张,20元面额纸币4张,从中随机抽取出4张,求每种面额纸币至少有一张的概率。 5. 描述一下中心极限定理的基本原理,并举例子说明一下中心极限定理在统计学的应用 6. Sigmod(...

BLvren_的博客 3190

由ip地址和子网掩码求网络号、主机号、广播地址(超详细)

1、用二进制数表示IP地址   在进行计算之前,我们首先要学会十进制的IP地址怎么转换为二进制的IP地址。   给出一个例子: 十进制:172.16.25.3 二进制:10101100.00010000.00011001.00000011 1、如果两台主机的网络号相同,我们就说它们是同一网段 2、主机号的意义 - 1)主机号部分全变成1,即为该网段的广播地址 - 2)主机号部分全变成0,即为该网段的网路地址(网络号) 3、如果主机号部分为x位,则该网络能容纳最大主机数为: 2的x次方-2。减2

爱吃雪糕的小布丁的博客 9万+

FANUC机器人有关动作速度倍率的相关系统变量-解释说明

FANUC机器人有关动作速度倍率的相关系统变量-解释说明 1.$SHFTOV_ENB 默认值:0 名称:位移倍率的有效/无效 含义:位移倍率功能,通过按住SHIFT键的同时按下倍率键,将速度倍率更改为5档 设定值:有效1; 无效0. 有SHFIT键:微速–低速–5%–50%–100% 2.MCRGRP[GROUP].MCR_GRP[GROUP].MCRG​RP[GROUP].PRGOVERRIDE 默认值:100 名称:程序倍率 含义:设定程序再生时的、机器人动作速度比率 设定值:0~100(%) 3.S

Robot_PLC_HMI_Automation 9324

【c++】bigo笔试填坑之强制类型转换

bigo c++后台开发有一道笔试题问下面的程序输出什么。 #include <iostream> using namespace std; int main() { typedef bool BOOL; BOOL a = (BOOL)(1<<16); printf("%d\n",a); typedef unsigned char ...

最简示例破局!基础用法秒会,深层原理不绕弯。 826

【笔记篇】Davinci Configurator EcuM模块

autosar ecum模块简介

weixin_47571898的博客 1270

YY子公司 Bigo android面试

YY子公司 Bigo Android笔试题   1.如下列代码有没有问题?为什么?   new Thread(){     Handler handler = null; public void run(){   handler = new Handler(); };   }.start();    答点: run()里面的子线程使用handler有问题,必须使用Looper.p

QTperfect1的博客 2528

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

2020 BIGO笔试题——Merge k Sorted Lists

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* m...

weixin_44100654的博客 395

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

2020 BIGO笔试题——findPeakElement

class Solution { public: int findPeakElement(vector<int>& nums) { int front = 0, back = (int)nums.size() - 1, center; while (front < back) { center = (fro...

weixin_44100654的博客 350

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

腾讯2016年实习生招聘笔试题

腾讯2016年实习生(JAVA)笔试题想着报这试试的心理,投了腾讯2016的JAVA实习生岗位.今天笔试,说说感受吧。第一部分第一部分考的东西比较杂,很多关于android、ios开发的题,还有一些关于操作系统的题。数据库有一个题,还有关于C++的题,基本上是没有关于JAVA的题,可是我投的是JAVA岗也,呜呜。由于最近在学习MySQL数据库,对于数据库的题还是比较感兴趣的,题目(多选题)大致如下:

wojiushimogui的博客 2950

C++笔试题目积累4

*******************************************************************************************************

Eartha1995的博客 302

2017年实习笔试面试经验总结

截止到现在为止,自己在大三时找实习的经历也应该算完全结束了。写这篇文章算作是总结,也算是给大家一个小小的经验介绍吧。总的来说,从3月到5月,自己经历了6轮笔试:CVTE,腾讯,网易游戏,金山,微众银行,阿里,7轮面试:腾讯一轮,4399一轮,网易两轮,金山一轮,bigo两轮,在这些笔试面试中,个人技术发挥只能对自己打一个60-70分,在面试过程中,能感觉到自己还很多地方掌握得不好,没有去复习,很多短

SYSULY的博客 6685

判断作弊 牛客 编程_校招|秋招上岸,感谢快手,回馈牛客(算法岗)

作者:hedyyy链接:https://www.nowcoder.com/discuss/315174来源:牛客网这是一篇秋招求职面试记叙文,牛网们挑自己喜欢的看吧。算法岗一、2019.08.09,作业帮,提前批迎来人生求职的第一次面试,怀着无比轻松的心情打车去了上地的一个大厦,作业帮在7楼,真的一点也不紧张,因为我还没开始准备我的秋招,抱着一面挂过来走走场的的心态。一面:三道编程题(1、和最小的...

weixin_40001275的博客 460

bigo2020.算法一面(已凉)

今天面bigo真的被打击到了,才看到自己基础有多差。努力吧。 上来介绍项目,项目太水了,感觉面试官都没有问的欲望。 1.看到我用奇异值分解了,问我原理,诶,说不清,我一定要把推导过程学一遍!然后问我降维为什么要用这个,这个时间复杂度可是很高的,问我知道多少不 懵逼。 2.看到项目里有LSTM,问为什么不用双向的LSTM,双向的效果会更好 3.写出逻辑回归的损失函数,这个写出来了,问:为什...

H19950929的博客 1076

BIGO C++传输工程面经

1.什么是多态以及多态的实现机制2.宏函数和inline函数的异同点3.求链表的倒数第k个节点(手写程序)4.两个有序等长的序列,求出其中位数(中位数是[L/2]的位置)5.判断一个程序的输出结果,count最终值为多少while(x){}6.快速排序和堆排序的基本思想7.map的底层数据结构8.什么是大端和小端9.C语言static变量存放在堆区还是栈区10.进程和线程有什么区别,进程间通信有哪几种方式11.是否了解多路IO复用,讲讲select和epoll的区别。

椛茶的博客 1563

面试(1)——Bigo

目录 一.技术一面 1.什么是内存泄漏和内存溢出? 2.JVM 怎么判断对象是无用对象? 3.根搜索算法中的根节点可以是哪些对象? 4.重载和重写的区别? 5.重写有什么限制没有? 6.Java 有哪些同步工具? 7.这两者有什么区别? 8.ArrayList 和 LinkedList 的区别? 9.这两种集合哪个比较占内存? 10.说一下 HashMap 的底层结构? 1...

weixin_38044597的博客 1964

BIGO 面试题(已offer)

一面 1.泛型 泛型方法 上限、下限 2.java8特性 我答的stream和lambda 代码什么地方用了lambda,怎么用的 3.jvm内存模型 各个部分存储的内容 4.垃圾回收算法 标记-复制算法用到了堆的哪一部分 5.spring mvc处理请求的流程 6.mybatis #{} ${}的区别,举一个SQL注入的例子 7.什么时候用ThreadLocal,使用ThreadLocal注意事项 8.数据库连接池用的什么 - ThreadLocal 9.什么是cookie,什么场景下使用,怎么删除coo

Baron的技术blog 1525

bigo推荐算法一/二面 面试题

1、lstm原理三个门作用和sigmoid函数tanh使用,梯度消失问题如何解决,rnn为什么不能,缺点如何造成的。lstm如何解决长期记忆问题 。 2、bert原理和注意力机制介绍一下。 3、召回和排序中有哪些模型,原理都了解吗? 4、lr特征为什么要离散化 5、auc公式是什么,如何一句话解释auc的含义,数据不平衡对auc有影响吗,还有什么指标可以针对不平衡数据。 6、代码题:最长不重复子串 7、针对不平衡样本问题,在通过上采样后,正例:负例的比值由1:10变为2:10,则dnn模型预测的

weixin_48003282的博客 457

【BIGO】 算法岗位面试

面试官真是太资深,只有再深入学习才行了: 1 决策树、支持向量机、贝叶斯分类器 的数学知识; 2 mse损失函数反向传播推导,与权重联系; 3 项目事情; 4 coding:C++ 内存泄漏解决; 5 coding:python 一维maxpooling的时间复杂度优化; ...

q742971636的博客 716
上一篇: Linux上使用ssh免密登录阿里云服务器
下一篇: UNIX-网络IPC套接字
Parallel2333
博客等级 码龄10年 40粉丝 51原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值