请选择 进入手机版 | 继续访问电脑版

HTML5星空

软件工程师面试学习指南

[复制链接]
发表于 2020-6-28 23:00:00 | 显示全部楼层 |阅读模式

脚本之家

你与百万开发者在一起

 

本文列出了一个涵盖许多热门面试题的清单,相信会对你有所裨益。
作者 | Ben Rogojan
译者 | 谭开朗,责编 | 郭芮
出品 | CSDN(ID:CSDNnews)
以下为译文:
与其他技术面试一样,软件工程师的面试也需要大量的准备工作。为了应对关于算法、数据结构、设计、优化以及延伸主题等的轰炸式问题,我们需要的学习的还有很多。
因此,针对终面,我列出了一个涵盖许多热门面试题的清单(https://docs.google.com/spreadsheets/d/19hSRrL4l3gRiJ5ucH9q4iwFo2QHgic9gGMNUrcn1mm0/edit?usp=sharing)。
前排提示:文中所有标蓝部分均可在此清单中获取详细链接。

01


温习基础知识

  • Fizz Buzz

  • 560. Subarray Sum Equals K

  • 数组:左移问题

  • 字符串:构建Anagrams

  • n次Fibonacci

以上知识点,你掌握得怎么样?花点时间来自评一下吧。在面试过程中,我们经常会被问到这些问题,而且通常是在初面时遇到的。通常,它们与算法和数据结构关系不大,但仍需要对循环和数组有很好的理解(是的,数组是一种数据结构)。

02


算法和数据结构

预习问题
在浏览有关数据结构和算法的视频内容之前,请思考以下问题。你能否回答出来?这将有助于找到重点内容。
  • 查询后偶数的总和

  • 机器人返回原点

  • 长度为2N的数组中重复N次的元素

  • 平衡二叉树

  • 最长不重复子序列求解

  • 从列表末尾删除第n个节点

  • 合并k个排序列表

  • Next Permutation算法

算法和数据结构视频

数据结构

  • 数据结构和算法#1什么是数据结构?

  • Multi-dim

  • 动态数组

  • 调整数组大小

  • 数据结构:链表

  • 核心链表vs数组

  • 指针到指针

  • 数据结构

  • 数据结构

  • 数据结构哈希表

  • 电话簿问题

  • 数据结构堆栈和队列

  • 使用堆栈后进先出

  • 数据结构计算机科学速成课程#14

  • 数据结构实践

算法

  • 算法图形搜索,DFS和BFS 

  • BFS(广度优先搜索)和DFS(深度优先搜索) 

  • 算法二进制搜索

  • 二叉搜索树回顾

  • Python面试算法

  • 算法递归

  • 算法气泡排序

  • 算法合并排序

  • 算法快速排序

大O符号
  • 介绍大O符号和时间复杂度(数据结构和算法#7) 

  • 哈佛CS50-渐近符号

  • 简单介绍算法复杂度分析

  • 备忘录

动态编程
  • 动态编程(像程序员一样思考)

  • 算法记忆和动态编程

  • 动态编程一Fibonacci,最短路径

  • 动态编程二文本对齐,BlackJack规则

  • 动态编程

字符串操作
  • 编码面试问答最长连续字符

  • Sedgewick算法子字符串搜索

面试问题演练
  • 谷歌编码面试通用值树问题

  • 谷歌编码面试问答#1第一个循环出现的角色

  • 在二叉搜索树中找到最小和最大元素

  • 求二叉树的高度

  • 检查二叉树是否是二叉搜索树

  • 什么是尾部递归?为什么这么复杂?

温习问题
现在你已经掌握了一定的知识,并且观看了许多视频,让我们来看更多的题目吧!
  • 越大越好

  • Z字形变换

  • 整数反转

  • 组合之和之二

  • 字符串相乘

  • 拉里阵列

  • Short Palindrome

  • 有效数字

  • 越大越好

  • 全计数排序

  • Lily's Homework

  • 最长公共子序列

  • 重复子字符串模式

  • 删除元素

  • 删除BST中的节点

  • 将数组分割为连续子序列

  • 有界限最大值的子数组数量

  • 组合之和之四

  • 买股票的最佳时间含冷冻期

  • 最长重复字符串置换

  • 成对交换节点

  • 二叉树右侧视图

  • 扁平嵌套列表迭代器

  • 二叉树的层次遍历

  • 二叉搜索树迭代器

  • 链对的最大长度

  • 拆分链表成部分


03


操作编程问题

有些公司不会问你算法的问题。相反,他们可能更关注实现和操作问题。这些通常是更小众的,涉及实际问题,比如循环数据和执行某种类型的任务。这类型的问题通常不需要太多的实践,因为它更多的是使用数组和hashmap等基本概念,并跟踪你对它们所做的操作。
  • 袋鼠问题

  • 打破纪录

  • 找到Stringiter

  • No Idea !

  • 程序员的日子

  • 排行榜

  • 词序

  • 夏洛克和广场

  • 平衡数组

  • 苹果和橘子

  • 更多的操作风格问题

系统设计视频
系统设计问题是重中之重的问题,它证明你不仅仅是一个程序员。作为一名工程师,你需要有大局观。某些服务属于何处,你需要什么样的服务器,你将如何管理流量,等等。所有这些想法都表明,你能够设计软件,而不只是编写让你编写的代码。
  • 停车场系统

  • Whats App 

  • Uber设计

  • Instagram 

  • Tinder服务

操作系统
操作系统问题比较少见,但是对线程、调度、内存等概念有一个扎实的理解是有好处的,即使这只是一个基本的理解。如果有人问进程和线程之间的区别是什么,而你不知道答案,这是非常尴尬的。
常见的操作系统面试问题
  • 什么是旁路转换缓冲?

  • 为什么轮询可以避免优先级反转问题?

  • 中断Vs系统调用文件系统中的“inode”是什么?

  • 操作系统面试问答第一部分

  • 什么是内核Gary的解释

  • 循环算法教程(CPU调度)

  • LRU缓存的魔力(谷歌开发的100天)

  • MIT 6.004 L15内存层次结构

  • 中断

  • 调度

线程
  • 用户级线程Vs内核级线程

  • 进程和线程介绍

  • 进程和线程的区别佐治亚理工学院高级操作系统

  • 分叉和多线程的区别


04


面向对象

与操作系统类似,不是每次面试都会问你关于面向对象编程的问题,但你无法琢磨面试官的想法。你要确保你记住了计算机162课程的基础知识。
  • Java编程教程49继承

  • Java编程教程55多态性介绍

  • Java编程教程58抽象和具体类

  • Java编程教程57重写规则

  • Java编程教程59类来保存对象

  • 面向对象编程


05


设计模式

如果你和我们一样,没有学习过各种各样的设计模式。所以了解它们是如何工作的,以及为什么要使用它们是很有好处的。有些面试问题可以很简单,比如“你为什么要使用工厂类?”
  • 工厂设计模式

  • 观察者设计模式

  • 适配器设计模式

  • 立面设计模式

  • 责任链设计模式

  • 解释器设计模式

  • 单例设计模式教程

  • 第6章(第1部分)模式(视频)

  • Head First设计模式


06


SQL

这是最后一部分。很多人可能不会被问到SQL问题。然而,有备无患。
SQL问题
  • 旅行和用户

  • 体育馆的人流

  • 部门前三名

  • 交换座位

  • Hackerrank报告

  • 第n高薪水

  • Symmetric Pairs(连接,分组,聚合)

  • OccupationsPlacements

  • Ollivander's Inventory(连接查询,单表双实例,子查询)

SQL视频
  • IQ156个SQL查询面试问题

  • 学习ROW_NUMBER和解析函数

  • 解析函数的高级实现

  • 解析函数的高级实现第2部分

  • Wise Owl SQL视频

发布SQL问题
  • 二叉树节点

  • 天气观测站18

  • ChallengesPrint质数

  • Big Countries

  • 交换座位

  • SQL访谈问题3个技术筛选习题(供数据分析师使用)

面试会很艰难,因为你始终觉得自己没有取得任何进展。有了这份学习指南,你就可以跟踪自己的学习进度,更好地了解自己的学习情况。
祝你好运!
原文:https://dev.to/seattledataguy/the-interview-study-guide-for-software-engineers-764
本文为 CSDN 翻译,转载请注明来源出处。
【END】


更多精彩


在公众号后台对话框输入以下关键词

查看更多优质内容!


女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 留言送书

●  年薪200万阿里程序员征婚被嘲:低质量的婚姻,远不如高质量的单身

●  脚本之家粉丝福利,请查看!

●  那些裸辞的程序员,都干嘛去了?

● 超实用:14种性能监控与负载测试工具

● 作为程序员,我在电脑上都装过哪些 Chrome 插件?

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

更多资源及Java+大数据个人原创视频,
可关注本站官方公众号观看:
快讯

     京ICP备14042305号

html5star team © 2012-2013 html5星空 Comsenz Inc.

GMT+8, 2020-7-12 04:07 , Processed in 0.362477 second(s), 38 queries .

快速回复 返回顶部 返回列表