面试
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
声网电话面试的总结,技术面, 声网20min(c/c++算法工程化类职位) (一面通过&拿到实习offer)
刚结束的电话面试. 声网.面试结果:一面通过听声音是一个经验丰富的大叔 . 比较认真且标准的技术人员的感觉 . (除了问实习时间外没有问别的多余的东西)本人是acm铜牌选手,但是在本次面试数据结构和算法上连连翻车.哎~~~几近崩溃主要是翻车的题.没有自我介绍.没有问语法问题问了一些实习时间上的问题。都是算法/数据结构/感觉高大上的问题."你经历还挺丰富啊,lib...原创 2019-01-30 15:41:30 · 5788 阅读 · 8 评论 -
记录一个二进制求集合子集和01背包的变式.(阿里面试遇到了让我把01背包给忘了,不可忍)
抽象出来大概是这样一个题:给出一个数组,要求分成两份,要求两份和的差值最小.question one:请用穷举法来解面试官说想让我穷举每一种情况,看一下我程序设计的思维如何.假如一共有32个数字,那我用一个32位二进制来枚举.如果第i位上的二进制为0,表示这个数字放到第0号集合,为1表示放到1号集合.则:将这个32位整数从0加到0xFFFF FFFF就能找出所有情况.当然,...原创 2019-03-26 22:41:42 · 380 阅读 · 0 评论 -
2019腾讯c++后台提前批笔试题
五个算法题。第一题:有n种硬币,面额分别为1~n,每种硬币都有无限个,假设要付款的金额为m。要求支付硬币数最少。为多少?答:m/n+!!(m%n) 很简单的一个题第二题:一个数列:-1 2 -3 4 -5 6 。。。询问q次,每次询问区间[l,r]的区间和,输出每个询问的答案.答:第1个和第2个加起来为1,第3,4个加起来也为1........所以前i项和为...原创 2019-03-11 11:25:09 · 1460 阅读 · 0 评论 -
腾讯(c++后台)、阿里(蚂蚁金服)一面总结 (均已offer)
本次面试在三四月份吧。之前设置的私密。一晚上连续面了俩公司,脑袋有点迷糊,第二天下午写了本篇博客。有些题记不清了,有所缺漏各位看官见谅。阿里:(感觉阿里问的比较基础,感觉非常奈斯,体验极好)c++虚函数是怎样的。c++继承中,构造函数、析构函数调用顺序。动态链接库、静态链接库。进程和线程。局部变量放在哪儿,全局变量呢。栈有多大,无限的吗,然后扯了一下。虚拟...原创 2019-06-05 11:38:33 · 2152 阅读 · 0 评论 -
字节跳动二面c++视频面试(第二个部门,效率工程部门)(二面待定)
自我介绍...问了一下课程感觉怎么样.有没有满分的课程.我回答c语言考试100分,但是平时分不可能给满分,所以成绩是99.感觉acm打的怎么样?擅长哪些课程?我回答c/数据结构问了个算法题:给出一个数列,找出一个区间,使区间和*区间最小值的结果最大.想了想除了暴力没思路.然后问可不可以给个提示.面试官想了想,说用"栈"然后我就想到了"单调栈",通过单调栈确定...原创 2019-03-08 18:53:45 · 1288 阅读 · 0 评论 -
字节跳动一面c++视频面试(第二个部门,效率工程部门)(一面通过)
小哥边记录边面试,对于我这菜鸡也挺友好的。由于面试官提前说好了边面试边记录,所以整个过程持续了一个多小时。自我介绍后1.如果两个数字以链表形式给出,高位在前低位在尾部,怎么实现加法。(不允许修改数据结构的话)我:如果考虑O(1)空间复杂度的话,可以先将两个链表翻过来(这样应该很容易吧),然后从头向高位加,考虑进位,然后考虑是不是多一个进位什么的。问:怎么处理进位呢?我:弄个变量...原创 2019-03-05 17:04:22 · 3610 阅读 · 0 评论 -
字节跳动 c++开发岗(大三实习) 一面视频面试 (通过)
一个不善言谈的严肃小哥,从之前hr哪了解到是刚经过封闭式开发项目的(大牛啊)。看到就紧张的那种。(给的答案是解答情况,不一定是正解)自我介绍数据库了解了哪些?redis,mysql,不精通。redis了解哪些?基础的5个对象数据结构和复杂度。那对redis字符串那块有没有感觉很有意思的地方。字符串那块的数据结构记录了有效长度、空闲空间长度,即可以保存字符串也可以保存二进...原创 2019-02-25 16:45:38 · 6617 阅读 · 1 评论 -
声网二三面视频面试(c++算法工程化) 通过
第一个男面试官。很纯正的普通话。后来了解到是团队leader。谈了实习时间的安排问题,大概能实习多久啊。又谈到想做什么方向(说了大概三个方向我也是有点蒙),最后选择了偏后台/偏算法/普遍类的方向。面试官:“我没有什么技术上的问题要问的,电话面试的那位同事已经问了,觉得没什么问题”。(我当然是美滋滋)。然后又谈了如果来实习,是不是要偶尔回学校呢?大四还能不能实习了呢?课程上有什么影...原创 2019-02-14 14:36:42 · 4340 阅读 · 2 评论 -
单链表,判环,计算环周长,判环入口
最近在准备面试,看到了这个题.首先我们知道单链表是单向的,无环的.如果我们让终点指向链表上某个节点(可以是起点),则就成我们所说的带一个环的链表.一.如何判断是否存在环?1.面试时回答的答案:用unordered_map (hash_map)给链表打标记,然后遍历链表如果发现走到重复点了,就说明有环,且找到了环起点,也计算出了环周长.2.网上的回答:使用两个指针:fas...原创 2019-02-21 15:31:48 · 361 阅读 · 0 评论 -
2019.8华为软件类机考题复盘
第一题。题目求满足如下条件的三角形个数:1.周长为x2.边长为整数3.是直角三角形数据量:x<1e5,时间1s解析如果直接暴力两条边,是O(n*n)的复杂度,显然无法全部通过。/考虑上述三个条件,抽象得:a+b+c=xa*a+b*b=c*c两个方程,三个未知数,所以只要确定一个变量就能算出其他两个。将方程进行处理得:a=x(x-2b)...原创 2019-08-29 11:09:15 · 1527 阅读 · 0 评论