经验:一定要先把思路想对,再动手,把自己的思路用测试例程手动算一下,测试正确与否。有些公司的界面可以使用打印调试
错误做法:先动手,要是思路不对,再改,基本时间不够。
笔试:20190604
首先题目很简单,可能是第一次笔试还挺紧张
1、找出第一个数组中有的且第二个数组中不存在的元素。
2、链表元素互换位置
3、一个数组表示商品价格,一个数组表示商品的热力值,给定拥有的总金额,要求采购的商品得到最大的热力值。每种商品最多只能采购一件。
输入价格: 600 450 200 300 180 100
输入热力值:10 8 6 5 4 3
输出:21。
【该题出现思路错误,错误思路:根据总金额,按照热力值排序,优先采购热力值高的商品】错误输出:21
【正确思路:背包问题,求最优解】
#include <stdio.h>
#define T 1001
int main(){
int i,j;
int c[7]={0,600,450,200,300,180,100};
int v[7]={0,10,8,6,5,4,3};
int tab[7][T] = {{0}};
for(i=1;i<7;i++){
for(j=0;j<T;j++){
if(c[i]>j){
tab[i][j]=tab[i-1][j];
}
else{
tab[i][j]= (tab[i-1][j] > tab[i-1][j-c[i]]+v[i])? tab[i-1][j]:tab[i-1][j-c[i]]+v[i];
}
}
}
printf("%d\n",tab[6][T-1]);
for(i=6,j=T;i>=0;i--){
if(tab[i][j]==tab[i-1][j]){
;
}else{
printf("%d--->%d\n",i,v[i]);
j=j-c[i];
}
}
return 0;
}
参考:https://blog.csdn.net/qq_38410730/article/details/81667885
面试:20190612
专业面试:
自我介绍;Linux内核剪裁编译后的镜像文件大小,为什么要剪裁;
代码管理工具用过吗?GitHub用过吗?
写了哪些驱动,IIC驱动,Linux驱动设备有哪些种类,IIC驱动的细节,速度,波形协议
怎么解决驱动编写中遇到的问题,从软硬件两个层面解决,
C++相关知识 虚函数 我说不知道,就没接着问。
四六级过了没,然后直接上英文数据手册翻译,有点难度,有些专业词汇。读并且翻译一段。口头翻译。
你有什么问题?
可以了,去楼上参加二面。
HR面试:
没有自我介绍
本科哪里?
本科和研究生做过最有成就感的项目和事情? 为什么?
为什么选择来vivo
最想去的公司
深圳的岗位竞争挺大,接不接受杭州
家里几口人,父母做什么的 独生子?
研究生是考的还是保研的
给自己打三个标签?
期望的薪资
你有什么问题?
对此次vivo面试的评价:效率高,面试官和气,技术问题没什么深度。
长沙去武汉参加的面试,简历多打印几份,不该拿的可以不用拿比如电脑。下午面试的可以上午去晚上会。该准备的提前一天准备好,不要等到当天早上再准备。
第二天发了offer 但是我拒绝了,没签,秋招继续。