William's Blog

SDET (Software Development Engineer in Test)


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 读书

  • 技术

  • 生活

  • 编程

  • 面试

  • 随笔

  • 操作系统

  • 相关工具

  • 测试相关

  • 计划

  • 搜索

合并两个排序的链表

发表于 2018-06-01 | 分类于 interview
###题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路递归实现。 代码实现1234567891011121314151617181920212223# -*- coding:utf-8 -*-# class ListNode:# ...
阅读全文 »

不用加减乘除做加法

发表于 2018-06-01 | 分类于 interview
###题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路转化为list然后用sum求和。 代码实现123456# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num2): ...
阅读全文 »

从尾到头打印链表

发表于 2018-06-01 | 分类于 interview
###题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:遍历链表,使用list的insert方法,一直往下标为0的位置插入元素值。 ###代码实现: 12345678910111213141516171819# -*- coding:utf-8 -*-# class ...
阅读全文 »

二进制中1的个数

发表于 2018-06-01 | 分类于 interview
###题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路:正数使用bin方法和count方法统计1个数;负数需要对其绝对值减1统计1的个数,然后被32减去。 ###代码实现: 12345678# -*- coding:utf-8 -*-class Solution: ...
阅读全文 »

二维数组中的查找

发表于 2018-06-01 | 分类于 interview
###题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:Target从第一行最后一个a[0][n]开始进行判断:如果Target大于此值 ...
阅读全文 »

两个栈实现队列

发表于 2018-06-01 | 分类于 interview
###题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路:入队的时候都存在stack1中;出队时候把stack1导入stack2,然后stack2出栈。 ###代码实现: 123456789101112131415# -*- coding:utf ...
阅读全文 »

两个链表的第一个公共结点

发表于 2018-06-01 | 分类于 interview
###题目 输入两个链表,找出它们的第一个公共结点。 解题思路先分别遍历两个链表并记录长度并记录。然后长的链表先走K步后,两个指针一起遍历,如果第一次出现两个指针相同,则该结点为第一个公共结点。 代码实现1234567891011121314151617181920212223242526272 ...
阅读全文 »

和为S的两个数字

发表于 2018-06-01 | 分类于 interview
###题目 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。对应每个测试案例,输出两个数,小的先输出。 解题思路设两个头尾两个指针i和j:若ai + aj == sum,就是答案(相差越远乘积越小);若ai + aj ...
阅读全文 »

鸟哥Linux私房菜学习笔记(二)

发表于 2018-05-23 | 分类于 tech
##什么是挂载?挂载的用途是什么?书上讲的挂载不是很清楚,在网络上搜索后,对挂载有了较为深刻的理解,在此总结如下。 在Windows下,mount挂载,就是给磁盘分区提供一个盘符(C,D,E,…)。比如插入U盘后系统自动分配给了它I:盘符其实就是挂载,退优盘的时候进行安全弹出,其实就是卸载unmo ...
阅读全文 »

鸟哥Linux私房菜学习笔记(一)

发表于 2018-05-23 | 分类于 tech
之前把这本书看过一遍,但是时间一长就忘记了。在此review一遍,准备秋招,又能加深理解。虚拟机:VMware物理机版本:macOS10.13.4Linux版本:CentOS7.0 64位虚拟机配置:20G硬盘,2GB内存 ##基础知识及常用命令 Linux默认提供6个terminal来让用户登录 ...
阅读全文 »
1…91011
William Sun

William Sun

Keep moving. Don't settle.

107 日志
11 分类
92 标签
GitHub Email Instagram Weibo
© 2021 William Sun
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4
人次 次