前端-小公司的面试套路

  • 首先聊项目
  • 前端八股
  • 数据结构
  • 介绍一下栈/数组/链表/队列数据结构,使用场景

  • 追问:
  • 栈有哪几种实现方式(js)
  • 数组/链表。
  • 实现栈:数组push,pop,链表头插法
  • 实现队列:两个指针,头指针,尾指针
  • 这两种实现方式哪个更好一点、为什么、哪种方式时间复杂度低
  • 一样 都是O(1)
  • 怎么用两个栈实现一个队列
  • 栈A入队,栈B出队
  • 入队操作:当元素要入队时,我们直接将其推入栈 A
  • 出队操作
  • 如果栈 B 不为空,直接从栈 B 中弹出元素即可。
  • 如果栈 B 为空,这意味着栈 A 中存放了所有等待出队的元素。这时,我们需要将栈 A 中的所有元素依次弹出,并推入栈 B。这样,栈 A 的底部元素就变成了栈 B 的顶部元素。然后,我们从栈 B 弹出顶部元素,这个元素就是队列的队头元素。
  • 算法
  • 介绍排序算法,稳定性,复杂度
  • 出个场景题问用哪种排序
  • 高考成绩:桶排序
  • 一万条数据选出最大的十条:堆排序
  • 通用场景:快速排序
  • 链表:归并排序
  • 网络数据包:基数排序
  • 手撕

  • 计算机网络
  • 纯背

  • 基本无手撕(给这么少的薪资还写算法不搞笑嘛)
全部评论

相关推荐

从离职回学校已经好几天了,在学校的这两天每天都在哭,在杭州实习的那两个月,遇到了很多很好的人,也受到了大家的照顾,非常的幸福。是单独为我一个人点一盘小龙虾、在年会上带我认识同事、让我从dirty work脱离的leader;是一次次code Review帮我改代码、吃饭不曾让我落单、给我很多人生建议、提离职后帮我改了一小时简历的 想办法挽留我 帮我保留职位的mt;是遇到了很多很好的同事,过往点滴历历在目....;是第一次住青旅,忐忑不安,却遇见了很好很好的舍友;是在杭州的同家乡的叔叔一直记着我,在离职的当晚约我一起吃饭,夸我勇敢....在公司的最后一小时,我与mt在阳台聊,他让我好好享受大学生活,要疯玩,要往死里学,要精进下去,但是不能躺,要有生命力的活着。还告诉我大学这两年,足以让你从半外行人到半内行人,是有潜力的.....可是我,我现在....这两天过的好失败,在学校的日子好灰暗,一眼就能望到头,大三了课少了,无所事事的浏览着电脑,看着八股,时不时就躺在床上,单调无趣....这两天看来,我实在不知道怎么在大学里充满生命力的活着....这两天开始投简历了,我好想开一段大厂实习,可是就算真的能去了又怎样,要面对学校的压力跑,又要不断的规划自己的未来,此刻的我躺在床上含着泪打下这段文字,在杭州的这两个月,我一直以为我长大了,但回到了学校....这两天我总能莫名其妙的流出眼泪,从来没有这么痛苦空虚过,好像心理出了问题,这两天整宿整宿的失眠,一想到在杭州的生活就掉眼泪,很累 但又值得怀念.....实习时没有机会回家,此刻在离家一千四百公里外的学校,囊中羞涩的我,国庆也没有经济实力回家,来回一千多的路费,就是妈妈半个月的工资.....我好像,这一年,都回不去了,我好想家,我的未来,又在哪里....我真的好讨厌上学,在学校无非就是上着没用的课,霸占着与家人为数不多的相处时间,充满负罪感的花着家里的钱.....而我无能为力,却又什么都做不了。之前实习时,总是笑着打电话告诉爸爸妈妈我好累,有时公司1010的作息似乎让人喘不上气,但还能笑着告诉自己没事有工资,在杭州的生活很充实很幸福,周末去走走看看西湖,但我现在....我真的笑不出来,因为我真的好累了.....
独角仙梦境:同27,实习过后再也不想回学校了,乘着刚离职还有冲劲赶紧找大厂。
我的实习日记
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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