苏小研技术面C/C++工程师

主要以C语言基础,数据结构,算法,计算机网络为主,第一个面试官可能觉得我太菜了,后面就换了个面试官。。。。。。
1.数组与链表的区别?
解:(1)数组的元素在内存中是按顺序存储的,而链表是随机存储的。
(2)数组的元素个数在定义时就必须确定,且元素的类型必须一致;而链表的元素的个数是自由的,元素也可以是不同的类型。
(3)数组的访问效率高,链表的插入/删除效率高。  
2.指针占几个字节?
3.什么是内存泄漏?
解:内存泄漏是指程序中已经动态分配的堆内存由于某种原因未释放或者无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。
4.tcp和http协议的区别?
5.说一下常见的排序方式?
解:快速排序, 冒泡排序,堆排序, 插入排序, 选择排序, 归并排序, 希尔排序。
6.讲一讲快速排序的实现原理?
解:(1).先从数列中取出一个数作为基准数。
       (2).分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
       (3).再对左右区间重复第二步,直到各区间只有一个数。
7.各个排序方式的时间复杂度是多少?
8.时间复杂度的定义是什么?
解:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。 这样用大写O( )来体现算法时间复杂度的记法,我们称之为大O记法。 一般情况下,随着n的增大,T(n)增长最慢的算法为最优算法。
9.静态函数的作用?

10.面向对象的三个特征?封装  继承 多态
11.想一个思路实现求的整数部分?

解:二分法

若N大于1,则从[1, N]开始,low = 1, high = N, mid = low + (high - low) >> 1开始进行数值逼近

若N小于1,则从[N, 1]开始,low = 0, high = N, mid = low + (high - low) >> 1开始进行数值逼近

12.寻找两个字符串中相同的子字符串?
13.socket用过没有?
14.截取字符串的函数有哪些?
解:strncat和strncpy,可以从头开始来截取字符串。运用指针可以截取指定位置指定长度的字符串。





#中国移动研究院##面经#
全部评论
哥们,有二面的消息么
1 回复 分享
发布于 2021-10-19 23:45
tcp和http区别?不是udp?
点赞 回复 分享
发布于 2021-10-18 18:43
哥们回答的这么好 还菜?
点赞 回复 分享
发布于 2021-10-18 12:14

相关推荐

03-24 17:57
门头沟学院 Java
yakuso:你这头像哈哈哈
点赞 评论 收藏
分享
刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
4
40
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务