校招结束了(早就结束了),按投递时间顺序记录一下有拿到offer或印象比较深的几家公司的(简易)面经,权当给自己做个总结。想哪写哪 (介于曾被无授权转载过,所以主要采取加了自己水印的图片形式。本文仅发表于牛客@Elfff) 个人bg非科班末流2硕,不敢碰瓷开发所以基本瞄准国企金融科技类or测试岗。总计投递简历151(秋招)+19(春招),offer率不足10%(辛酸泪) 1. 长鑫存储-测试程序开
题目来自《何海涛. 剑指 Offer[M]. 电子工业出版社, 2012.》,刷题网站推荐: 牛客网 Leetcode 目录 3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 6. 从尾到头打印链表 7. 重建二叉树 8. 二叉树的下一个结点 9. 用两个栈实现队列 10.1 斐波那契数列 10.2 矩形覆盖 10.3 跳台阶 10.4 变态跳台阶 11. 旋转数组的最小数字 12.
60. n 个骰子的点数 61. 扑克牌顺子 62. 圆圈中最后剩下的数 63. 股票的最大利润 64. 求 1+2+3+...+n 65. 不用加减乘除做加法 66. 构建乘积数组 67. 把字符串转换成整数 68. 树中两个节点的最低公共祖先 60. n 个骰子的点数 Lintcode 题目描述 把 n 个骰子扔在地上,求点数和为 s 的概率。 解题思路 动态规划 使用一个二维数组 dp 存储
50. 第一个只出现一次的字符位置 51. 数组中的逆序对 52. 两个链表的第一个公共结点 53. 数字在排序数组中出现的次数 54. 二叉查找树的第 K 个结点 55.1 二叉树的深度 55.2 平衡二叉树 56. 数组中只出现一次的数字 57.1 和为 S 的两个数字 57.2 和为 S 的连续正数序列 58.1 翻转单词顺序列 58.2 左旋转字符串 59. 滑动窗口的最大值 50. 第一
NowCoder 解题思路 快速选择 复杂度:O(N) + O(1) 只有当允许修改数组元素时才可以使用 快速排序的 partition() 方法,会返回一个整数 j 使得 a[l..j-1] 小于等于 a[j],且 a[j+1..h] 大于等于 a[j],此时 a[j] 就是数组的第 j 大元素。可以利用这个特性找出数组的第 K 个元素,这种找第 K 个元素的算法称为快速选择算法。 // jav
3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 6. 从尾到头打印链表 7. 重建二叉树 8. 二叉树的下一个结点 9. 用两个栈实现队列 3. 数组中重复的数字 NowCoder 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 // htm
30. 包含 min 函数的栈 31. 栈的压入、弹出序列 32.1 从上往下打印二叉树 32.2 把二叉树打印成多行 32.3 按之字形顺序打印二叉树 33. 二叉搜索树的后序遍历序列 34. 二叉树中和为某一值的路径 35. 复杂链表的复制 36. 二叉搜索树与双向链表 37. 序列化二叉树 38. 字符串的排列 39. 数组中出现次数超过一半的数字 30. 包含 min 函数的栈 NowCo
20. 表示数值的字符串 21. 调整数组顺序使奇数位于偶数前面 22. 链表中倒数第 K 个结点 23. 链表中环的入口结点 24. 反转链表 25. 合并两个排序的链表 26. 树的子结构 27. 二叉树的镜像 28 对称的二叉树 29. 顺时针打印矩阵 20. 表示数值的字符串 NowCoder 题目描述 // true "+100" "5e2" "-123" "3.1416" "-1E
10.1 斐波那契数列 10.2 矩形覆盖 10.3 跳台阶 10.4 变态跳台阶 11. 旋转数组的最小数字 12. 矩阵中的路径 13. 机器人的运动范围 14. 剪绳子 15. 二进制中 1 的个数 16. 数值的整数次方 17. 打印从 1 到最大的 n 位数 18.1 在 O(1) 时间内删除链表节点 18.2 删除链表中重复的结点 19. 正则表达式匹配 10.1 斐波那契数列 Now
我对某些字段的验证有问题。我只想验证几个字段,其他字段不应该验证。在我的Email字段中,我启动了一个函数来检查格式是否正确,但其他字段只是设置为验证。任何帮助都将不胜感激。 使用此代码,在尝试保存/更新时将验证所有字段。我不想验证分机或电话号码。
有没有人能帮我一下这个如何用下面的数据来实现。
1. awk概述 1.1 awk是什么 awk不同于grep的文本搜索与sed工具的文本处理,它更偏向于对文本的格式化处理输出,它不仅仅是一款工具,也是一门解释性语言,其名字来源于它的三位作者的姓氏:Alfred Aho, Peter Weinberger 和 Brian Kernighan,在文本处理功能非常强大,是一款Linux服务器文本报告生成器和格式化文本输出工具。 1.2 为什么用awk
1. Sed 概述 1.1 Sed 是什么 Sed 全名为 Stream EDitor,顾名思义是对数据流进行编辑操作的一个命令,它能够遍历文件或文件流,对读入的输入流可以将其先存储在模式空间中,并将行号记录在内存中,利用模式空间中的一系列指定命令对其进行操作,待操作完成后从模式空间输出到 stdout,类似于在一个管道在其中对数据进行加工,完成后从另一头输出,接着读取下一行,重复往返,直至将所有
1. grep 概述 1.1 grep 是什么 在我们日常 Linux 运维过程中,最多的就是对 Linux 文件进行处理,grep(global search regular expression (RE) and print out the line)作为一款非常方便且强大的文本搜索工具,其能使用正则表达式搜索文本,并把匹配的行打印出来,其使用对象为 Linux 系统的所有用户,使得我们日常操
因为是校招,可能比较简单吧,说明是笔试加一轮技术面加hr面, 技术面 Java 抽象类和接口的区别 ==和equals hashmap和haspset 多线程状态 线程池 四大引用 设计模式 Android Activity生命周期 四大模式 service 自定义view 线程 网络相关 大概这些了,有些可能忘了 基本上都是你回答一个比较简单的面试题,然后他会深入询问,项目的话也会有具体场景询问