首先声明,这只是我的播客随感,其中无法避免有一些个人色彩的见解,请不要在意,我尊敬任何的互联网公司,尊敬研究生期间的老师同学,我只希望给在求学路上的CS同学一些启发. 先介绍一下背景,我是ACM铜牌退役狗,在某985读研,今年找暑期实习.过去两年一直准备去谷歌或者其他好的IT外企实习,坚持刷了两年CF,kickstart, codejam,今年CF升到紫名了(这个月没练,实力又下降了hhh)和leetcode全球排名前300.但是今年遇到了谷歌翻车以及面试碰壁等各种情况. 从2月初到4月中旬,已…
描述 最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果消费总计满X元,还能享受优惠.小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低. 你能算出这一餐小Ho最少消费多少元吗? 输入 第一行包含两个整数N和X,(1 <= N <= 20, 1 <= X <= 100) 第二行包含N个整数A1, A2, ..., AN.(1 <= Ai <= 100)…
[Offer收割]编程练习赛61 A:最小排列 给定一个长度为m的序列b[1..m],再给定一个n,求一个字典序最小的1~n的排列A,使得b是A的子序列. 贪心即可,b是A的子序列,把不在b中的元素,从小到大放在队列中,再把b按顺序放入另一个队列中,每次取出两队列中较小值即可. #include<bits/stdc++.h> using namespace std; typedef long long ll; ]; queue<int>q1, q2; vector<int&g…
[Offer收割]编程练习赛46赛后题解 A.AEIOU 分析…
社招C++后台面试-拿到offer 之前在一家小公司上班,主要是做C语言的嵌入式软件开发,涉及过一点点C++.工作大概三年,然后去试试大公司,这个面试题是我拿到offer后4个月才拖拖拉拉的开始写,题目大概记得,但是自己怎么回答的忘记了. 一面-视频面试 栈和堆的区别,怎么解决栈的溢出问题 #define的作用,有什么具体用法,在编译中会怎么样 大小端转换 同步和异步的区别 内存池的了解 STL中map和hashmap的区别,使用场合,hash建立需要注意什么 传输过程中文件完整性的判断.为什么…
给offer了 开心.春招第一个offer!!! 2018.4.11 update 1面: 只有1面, 面试官还是个老乡.. 1.自我介绍 如何学的AI相关的知识? 2.介绍百度的实习 3.拿到一个问题,你是如何展开研究工作? 我说先看看博客,然后看看论文,再看看代码.她说她看论文. 4.TFIDF,Word2vec 5.HMM序列标注懂么? 6.你的神经网络结构是怎么样?如何设计?怎么调参? 7.CNN 中MAXPOOLING 8.面试官给了我很多建议.觉得我深度学习的实战基础比较少,调参经验…
比赛链接:http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了.这一场的前一场BC,也打的不是很好.本来Div1的A和B应该都能AC的,但是A题由于脑子二笔了一下,最后终测T掉了.不过很奇怪,最后分数也没有跌,反而涨了,终于要接近紫名了,下一发不跌的话,应该有紫了.然后说一下这场Hihocoder吧,据说有offer面试名额,然后选了网易游戏和微软,虽然很是想去微软的,但是又二笔了几发,这就这样了.. A题:九宫(…
前言 很高兴遇见你~ 先说一下笔者春招实习的情况:从三月初到四月半,经历了近20场面试,一共面试了五家企业,通过了腾讯.字节.蚂蚁.美团的面试,虎牙在一面之后拒了二面邀请. 金三银四,笔者不是在面试中,就是在面试的路上,踩了很多坑,吃了很多亏,也学了很多的东西.这篇文章,就想要把笔者的这些收获分享给你们,希望对你们有帮助. 文章的内容总体上可以分为两个部分:吹水.干货.吹水部分主要是分析笔者的面试过程,有兴趣的读者可以看一下:干货部分主要是分享笔者的面试经验,从技术到非技术到面试表现,可以根据标…
1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针,删除链表中该结点 2.4 求由两个链表结点组成的数之和 2.5 给定一个循环链表,实现一个算法返回这个环的开始结点 3.1 如何只用一个数组实现三个栈 3.2 实现一个栈,要求实现min函数以返回栈中的最小值 3.3 实现数据结构SetOf…
1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针,删除链表中该结点 2.4 求由两个链表结点组成的数之和 2.5 给定一个循环链表,实现一个算法返回这个环的开始结点 3.1 如何只用一个数组实现三个栈 3.2 实现一个栈,要求实现min函数以返回栈中的最小值 3.3 实现数据结构SetOf…