面试总结之MISC（操作系统，网络，数学，软件开发，测试，工具，系统设计，算法)...

最新推荐文章于 2022-03-03 08:43:10 发布
最新推荐文章于 2022-03-03 08:43:10 发布
阅读量414 收藏
点赞数
原文链接：http://www.cnblogs.com/pegasus923/p/7594332.html
版权

操作系统

解释堆和栈的区别。

分配在堆的内存与分配在堆栈的内存有什么不同

  • 分配在堆的内存要手动去释放

线程与进程的区别

多线程中栈与堆是公有的还是私有的

  • 在多线程环境下，每个线程拥有一个栈和一个程序计数器。栈和程序计数器用来保存线程的执行历史和线程的执行状态，是线程私有的资源。
  • 其他的资源（比如堆、地址空间、全局变量）是由同一个进程内的多个线程共享

mutex

  • mutex - C++ Reference
    • http://www.cplusplus.com/reference/mutex/mutex/?kw=mutex

condition variable

  • condition_variable - C++ Reference
    • http://www.cplusplus.com/reference/condition_variable/condition_variable/

semophore

deadlock

  • 在引入锁的同时，我们遇到了一个新的问题：死锁(Deadlock)。死锁是指两个或多个线程／进程之间相互阻塞，以至于任何一个都不能继续运行，因此也不能解锁其他线程／进程。例如，线程A占有lock A，并且尝试获取lock B；而线程2占有lock B，尝试获取lock A。此时，两者相互阻塞，都无法继续运行。
  • 总结产生死锁的四个条件(只有当四个条件同时满足时才会产生死锁)：
    • Mutual Exclusion – Only one process may use a resource at a time
    • Hold-and-Wait – Process holds resource while waiting for another
    • No Preemption – Can’t take a resource away from a process
    • Circular Wait – The waiting processes form a cycle
  • 如何处理死锁问题：
    • 忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
    • 检测死锁并且恢复。
    • 仔细地对资源进行动态分配，以避免死锁。
    • 通过破除死锁四个必要条件之一，来防止死锁产生。

网络 

网络协议_百度百科

  • https://baike.baidu.com/item/%E7%BD%91%E7%BB%9C%E5%8D%8F%E8%AE%AE/328636?fr=aladdin

TCP/IP

是否了解应用层通信，通信协议HTTP

UDP/IP

socket

  • socket（计算机专业术语）_百度百科
    • https://baike.baidu.com/item/socket/281150?fr=aladdin

TCP/IP、Http、Socket的区别_百度经验

  • http://jingyan.baidu.com/article/08b6a591e07ecc14a80922f1.html

数学 

估算2^24

  • 2^10 = 1024 ~ 10^3
  • 2^24 ~ 2^4 * 10^3 * 10^3 ~ 16 * 10^6

移动1位数字使等式成立3013=10

  • 0^3013=1

估算悉尼有多少辆Taxi

软件开发

C# v.s. C++

Scripting language v.s. Compiling language

动态/静态链接库区别

  • 动态链接库：在运行时加载
  • 静态链接库：在编译时直接联到可执行文件中
  • 动态链接库和静态链接库的区别
    • http://blog.csdn.net/gamecreating/article/details/5504152
    • http://blog.sina.com.cn/s/blog_61ba4898010153zu.html

敏捷软件开发 - 维基百科，自由的百科全书

Scrum

Test-driven development （TDD）

  • 测试驱动开发 - 维基百科，自由的百科全书
    • https://zh.wikipedia.org/wiki/%E6%B5%8B%E8%AF%95%E9%A9%B1%E5%8A%A8%E5%BC%80%E5%8F%91
    • 测试驱动开发（英语：Test-driven development，缩写为TDD）是一种软件开发过程中的应用方法，由极限编程中倡导，以其倡导先写测试程序，然后编码实现其功能得名。测试驱动开发始于20世纪90年代。测试驱动开发的目的是取得快速反馈并使用“illustrate the main line”方法来构建程序。
    • 测试驱动开发是戴两顶帽子思考的开发方式：先戴上实现功能的帽子，在测试的辅助下，快速实现其功能；再戴上重构的帽子，在测试的保护下，通过去除冗余的代码，提高代码质量。测试驱动着整个开发过程：首先，驱动代码的设计和功能的实现；其后，驱动代码的再设计和重构。

Behavior-driven development（BDD）

BDD是第二代的、由外及内的、基于拉(pull)的、多方利益相关者的(stakeholder)、多种可扩展的、高自动化的敏捷方法。它描述了一个交互循环，可以具有带有良好定义的输出（即工作中交付的结果）：已测试过的软件。

    • BDD的重点是通过与利益相关者的讨论取得对预期的软件行为的清醒认识。它通过用自然语言书写非程序员可读的测试用例扩展了测试驱动开发方法。行为驱动开发人员使用混合了领域中统一的语言的母语语言来描述他们的代码的目的。这让开发者得以把精力集中在代码应该怎么写，而不是技术细节上，而且也最大程度的减少了将代码编写者的技术语言与商业客户、用户、利益相关者、项目管理者等的领域语言之间来回翻译的代价。

Continuous integration（CI）

  • Continuous integration - Wikipedia
    • https://en.wikipedia.org/wiki/Continuous_integration
  • 持续集成 - 维基百科，自由的百科全书
  • 持续集成_百度百科
    • https://baike.baidu.com/item/%E6%8C%81%E7%BB%AD%E9%9B%86%E6%88%90
    • 持续集成是一种软件开发实践，即团队开发成员经常集成他们的工作，通过每个成员每天至少集成一次，也就意味着每天可能会发生多次集成。每次集成都通过自动化的构建（包括编译，发布，自动化测试）来验证，从而尽早地发现集成错误。

Continuous delivery / Continuous deployment（CD）

DevOps（Development和Operations的组合词）

  • DevOps - 维基百科，自由的百科全书
    • https://zh.wikipedia.org/wiki/DevOps
    • DevOps（Development和Operations的组合词）是一种重视“软件开发人员（Dev）”和“IT运维技术人员（Ops）”之间沟通合作的文化、运动或惯例。透过自动化“软件交付”和“架构变更”的流程，来使得构建、测试、发布软件能够更加地快捷、频繁和可靠。

系统发展生命周期（SDLC）

软件即服务（Software as a Service，i.e. SaaS）

奇异递归模板模式（curiously recurring template pattern，CRTP）

MEAN Stack

  • MongoDB, Angularjs, Nodejs, React, Golang

LAMP Stack

  • Linux, Apache, MySQL, PHP/Python, Javascript, Angularjs

Full Stack Java

  • Java, J2EE, Spring MVC Framework, Bootstrap, Javascript, Angularjs

测试 

如何测试一个水杯，记得考虑异常测试

常用的测试工具，测试方法 

程序crash如何定位检测

内存泄露定位 / 监测／防止

  • 内存泄漏_百度百科
    • https://baike.baidu.com/item/%E5%86%85%E5%AD%98%E6%B3%84%E6%BC%8F/6181425?fr=aladdin
  • 内存泄漏以及常见的解决方法 - na_he的专栏 - CSDN博客
    • http://blog.csdn.net/na_he/article/details/7429171
  • C/C++内存泄漏及检测 - 吴秦 - 博客园
    • http://www.cnblogs.com/skynet/archive/2011/02/20/1959162.html
  • Memory debugger - Wikipedia
    • https://en.wikipedia.org/wiki/Memory_debugger
    • A memory debugger also known as a runtime debugger[1] is a debugger for finding software memory problems such as memory leaks and buffer overflows. These are due to bugs related to the allocation and deallocation of dynamic memory. Programs written in languages that have garbage collection, such as managed code, might also need memory debuggers, e.g. for memory leaks due to "living" references in collections.
  • Valgrind - Wikipedia

GDB

  • gdb_百度百科
    • http://baike.baidu.com/link?url=qzDVNAB5igtON9p7hw4Ybwu5hELcvElenqb9X-hINKukyB-6lG0Al-VJ2Vxjm7PwFBJmiZVwZCYJ2V-alB_WLa

工具

Confluence

Cucumber

git

JIRA

JMeter

  • Apache JMeter - Wikipedia
    • https://en.wikipedia.org/wiki/Apache_JMeter
    • Apache JMeter is an Apacheproject that can be used as a load testing tool for analyzing and measuring the performance of a variety of services, with a focus on web applications.
    • JMeter can be used as a unit-test tool for JDBC database connections,[1] FTP,[2] LDAP,[3] Webservices,[4] JMS,[5] HTTP,[6] generic TCP connections and OS native processes.[citation needed] One can also configure JMeter as a monitor,[7] although this is typically considered[by whom?]ad hoc rather than advanced monitoring. It can be used for some functional testing as well.[8]
    • JMeter supports variable parameterization, assertions (response validation), per-thread cookies, configuration variables and a variety of reports.
    • JMeter architecture is based on plugins. Most of its "out of the box" features are implemented with plugins. Off-site developers can easily extend JMeter with custom plugins.
  • Jmeter_百度百科
    • https://baike.baidu.com/item/Jmeter
    • Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试，它最初被设计用于Web应用测试，但后来扩展到其他测试领域。 它可以用于测试静态和动态资源，例如静态文件、Java 小服务程序、CGI 脚本、Java 对象、数据库、FTP 服务器， 等等。JMeter 可以用于对服务器、网络或对象模拟巨大的负载，来自不同压力类别下测试它们的强度和分析整体性能。另外，JMeter能够对应用程序做功能/回归测试，通过创建带有断言的脚本来验证你的程序返回了你期望的结果。为了最大限度的灵活性，JMeter允许使用正则表达式创建断言。
    • Apache jmeter 可以用于对静态的和动态的资源（文件，Servlet，Perl脚本，java 对象，数据库和查询，FTP服务器等等）的性能进行测试。它可以用于对服务器、网络或对象模拟繁重的负载来测试它们的强度或分析不同压力类型下的整体性能。你可以使用它做性能的图形分析或在大并发负载测试你的服务器/脚本/对象。

LoadUI

OpenGL

Selenium

SoapUI

Swing

  • Swing (Java) - 维基百科，自由的百科全书
    • https://zh.wikipedia.org/wiki/Swing_(Java)
    • Swing是一个为Java设计的GUI工具包。Swing是Java基础类的一部分。Swing包括了图形用户界面（GUI）组件如：文本框，文本域，按钮，分隔窗格和表。
    • Swing提供许多比AWT更好的屏幕显示元素。它们用纯Java写成，所以同Java本身一样可以跨平台运行，这一点不像AWT。它们是JFC的一部分。它们支持可更换的面板和主题（各种操作系统默认的特有主题），然而不是真的使用原生平台提供的设备，而是仅仅在表面上模仿它们。这意味着你可以在任意平台上使用Java支持的任意面板。轻量级组件的缺点则是执行速度较慢，优点就是可以在所有平台上采用统一的行为。

系统设计

个人吐血整理的系统设计资料大全 - 九章算法

  • https://mp.weixin.qq.com/s/4kv57_rBVWemkh5t33WGMw 

设计模式

  • 设计模式（即使代码编制真正工程化）_百度百科
    • http://baike.baidu.com/link?url=QoxZgqaX0LcWjUC9bYsOC8jLwWf3HpljeCuDoqxL4MYIWnWqzdtWlIhyVhe6npPk8zL-pcoQP5oq4HImZKspt9Da3R7d3cEkrsVgwqVmAKu

单体如何避免多个instance？

  • 构造时指向一块内存保证惟一性。static

如何设计爬虫系统 | 系统设计高频题解题思路分析

系统设计资料大全

面试官绝杀：系统是如何支撑高并发的？

算法

Book Review: Coding Interview Questions by Narasimha Karumanchi

  • https://mp.weixin.qq.com/s/CbC7lpK1bgXNTYDSZjRUUQ
  • https://whatpixel.com/coding-interview-questions-book-review/

程序员面试备考锦囊 - 程序员必修课

  • https://mp.weixin.qq.com/s/RKd6YkYwwQ-IL--L0GJnIw

几道 BAT 算法面试中经常问的「字符串」问题

  • https://mp.weixin.qq.com/s/M8U9B7UA2AdfnJi5EpTv-g

几道和「滑动窗口」有关的算法面试题

转载于:https://www.cnblogs.com/pegasus923/p/7594332.html

lyuharvey
关注
计算机专业程序员必备的几大技术栈：计算机历史，CPU，操作系统
Trouvailless的博客
06-17 1491
有很多民族自豪感爆棚的兄弟会把算盘当成计算机的起源，还有爆破天的兄弟会把阴阳当成二进制0和1的起源，我觉得这件事儿就有点儿不靠谱了
Java 常见笔面试题
m0_67698950的博客
03-16 723
2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的CSDN博客。在修订的过程中，参照了当时JDK最新版本（Java 7）给出了题目的答案和相关代码，去掉了EJB 2.x、JSF等无用内容或过时内容，补充了数据结构和算法、大型网站技术架构、设计模式、UML、Spring MVC等内容并对很多知识点进行了深入的剖析
misc:实施深度学习和ml算法
03-14
misc:实施深度学习和ml算法
Misc
weixin_44319142的博客
04-25 217
签到 一看到第一反应是base64 走到这一步以后，想想格式应该是ssctf{},所以想到应该是凯撒密码 试试 https://www.qqxiuzi.cn/bianma/kaisamima.php 密码就那么几种，栅栏密码试试 https://www.qqxiuzi.cn/bianma/zhalanmima.php 出来了 ...
【ACM】【Misc】离线算法
Artist's Garden
11-23 290
1. 莫队算法 特点 O2优化 分块 已知一个区间的答案，推出所有区间的答案 时间复杂度O(nn)O(n\sqrt{n})O(nn​) 适用问题 给一个区间，多次查询（O(n^2)），允许离线 答案从(i,j)转换到(i-1,j)、(i,j-1)、(i+1,j)、(i,j+1)的复杂度是O(1) 即：已知一个区间的答案，求下一个区间的答案时，可直接根据所在数据a[i]a[i]a[i]处理更新 /* * 莫队模板题 * 一个数组,N(5e4)个数字,M(5e4)次查询：区间中抽两个数字,两者相等的
网安入门第四篇 MISC中常见的加密算法 篇章一
bob1414的博客
08-02 1534
目录 DES算法 背景： 安全性： 加密流程： RSA加密算法 背景： 安全性： 加密原理： DES算法 背景： 数据加密标准（DES，Data Encryption Standard）是一种使用密钥加密的块密码，1976年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素，相对短的密钥长度以及怀疑内含美国国家安全局（NSA）的后门而在开始时有争议，因此DES因此受到了强烈.
2022年Java 工程师面试题
weixin_42572320的博客
03-03 2620
第 1 页 共 485 页 目录 1、什么是 Mybatis？............................................................................... 33 2、Mybaits 的优点：............................................................................... 33 3、MyBatis 框架的缺点：.............................
2022 Java面试题
qq_44785726的博客
02-18 1万+
Java面向对象有哪些特征，如何应用 ​ 面向对象编程是利用类和对象编程的一种思想。万物可归类，类是对于世界事物的高度抽象 ，不同的事物之间有不同的关系 ，一个类自身与外界的封装关系，一个父类和子类的继承关系， 一个类和多个类的多态关系。万物皆对象，对象是具体的世界事物，面向对象的三大特征封装，继承，多态。封装，封装说明一个类行为和属性与其他类的关系，低耦合，高内聚；继承是父类和子类的关系，多态说的是类与类的关系。 ​ 封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数
Java入门基础及面试100题--初入门
loki的博客
12-15 2592
Java入门基础及面试100题 1、面向对象的特征有哪些方面？ 答：面向对象的特征主要有以下几个方面： - 抽象：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么。 - 继承：继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类（超类、基类）；得到继承信息的类被称为子类（派生类）。继承让变化中的软件系统有了一定的延续性，同时继承也是封装程序中可变因素的重要手段（如果不能理解请阅读阎宏博士的《Java与
GBase8s线程介绍.docx
07-22
GBase8s线程介绍.docx
CTF基础-MISC篇
热门推荐
Sn1P3r的博客
09-13 4万+
编码是什么？   编码是信息从一种形式或格式转换为另一种形式的过程，也称为计算机 编程语言的代码简称编码。 用预先规定的方法将文字、数字或其它对象编成数码，或将信息、数据 转换成规定的电脉冲信号。   编码在电子计算机、电视、遥控和通讯等方面广泛使用。编码是信息从 一种形式或格式转换为另一种形式的过程。解码，是编码的逆过程。  Morse编码   摩尔斯电码(Morse code...
MISC总结——隐写术(一）
weixin_33798152的博客
07-30 1835
一直有这个想法，打算把关于misc类型的题目总结一下，希望能够提醒自己一直学习 也希望能够帮助到那些需要帮助的人 本文参考自：先知社区：https://xz.aliyun.com/t/1833 隐写术介绍： 隐写术是关于信息隐藏，即不让计划的接收者之外的任何人知道信息的传递事件（而不只是信息的内容）的一门技巧与科学。 英文写作Steganography，...
MISC 部分入门套路和心得
weixin_43982276的博客
10-31 1508
MISC 部分入门套路和心得 binwalk 最开始的时候还觉得misc好上手好入门，结果piapiapia打脸，好疼啊~ 是门学问，套路确实很深 这两天主要是自学了一下linux里面分离文件的几个功能 binwalk和foremost功能 然后自己也实战了一下 一般是用$ binwalk -e firmware这个功能进行查看是否含有隐藏文件 运行之后，倘若没有任何隐写，那么就不会有特殊返回；如...
深入理解sun.misc.Unsafe原理
Deegue
05-06 3万+
前言 Unsafe类在JDK源码中被广泛使用，在Spark使用off-heap memory时也会使用到，该类功能很强大，涉及到类加载机制（深入理解ClassLoader工作机制），其实例一般情况是获取不到的，源码中的设计是采用单例模式，不是系统加载初始化就会抛出SecurityException异常。 这个类的提供了一些绕开JVM的更底层功能，基于它的实现可以提高效率。但是，它是一把双刃剑：正如...
Linux misc设备驱动理解
armwind的专栏
08-11 2万+
感兴趣可以加QQ群85486140，大家一起交流相互学习下！ Linux里面的misc杂项设备是主设备号为10的驱动设备，它的注册跟使用比较的简单，所以比较适用于功能简单的设备。正因为简单，所以它通常嵌套在platform 总线驱动中，配合总线驱动达到更复杂，多功能的效果。下面我们一起来分析它的过程。博客中如果有问题，欢迎大家指正，我们共同努力，进步。 一.杂项设备数据结构分析 ...
CTF比赛中常见的MISC解题方法（不涉及内存取证和流量分析）仅供菜鸟，大佬绕道
comeinthis的博客
09-22 9425
我们在ctf比赛中，大多数时候签到题都是misc。 会不会有小伙伴因为签到题而感到头痛。 其实misc的签到题是非常简单的，不然怎么可能叫签到。 好吧，废话不多说，直接说干货： 1、题目直接给了编码。 比如：前几天的第一届“长城杯”的misc签到题。 5a6d78685a33745a6233566651484a6c58334d7758326476623251686651...
MISC总结——隐写术(四）
weixin_34190136的博客
08-01 1716
这一篇是继上一篇之后的另一篇关于隐写术在ctf比赛中常见的套路问题： MISC总结——隐写术(一)详情请见：https://www.cnblogs.com/lxz-1263030049/p/9388511.html MISC总结——隐写术(二)详情请见：https://www.cnblogs.com/lxz-1263030049/p/9388602.ht...
网鼎杯MISC--minified(writeup)
灬彬的博客
08-20 1万+
  题目链接: https://pan.baidu.com/s/1NZ4O5_zhGRYkx7ZBxPy6zA 密码: xfum 打开文件。。。文件中只有一张图片   通常图片的题。。首先就丢到binwalk分析一波。。然后stegsolve。。前两步没结果再用winhex打开分析   这题首先binwalk无果。。。 所以用stegsovle打开 调到a0和g0的通道...
Java安全之门：深入理解sun.misc.Unsafe的魔力与危险
Java中的sun.misc.Unsafe类是一个特殊的魔法类，它提供了对Java内存模型底层操作的直接访问，使得开发者能够绕过Java虚拟机(JVM)的安全限制，进行更高效的内存管理和性能优化。由于它涉及到的是一些高级特性，通常仅...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值