
令人心动的offer
令人心动的offer
北海几经夏
Hello world~
展开
-
剑指Offer-T9-用两个栈实现队列
解题思路栈:先进后出队列:先进先出两个栈,栈1作为存储空间,栈2作为临时缓冲区,辅助栈1做入队、出队的操作入队:将元素进栈1出队:判断栈2是否为空,若为空,则栈1元素出栈并进栈2,栈顶元素出栈代码python 列表操作 list.pop([index=-1])pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。# -*- coding:utf-8 -*-class Solution: def __init__(self): sel.原创 2021-07-02 19:18:54 · 151 阅读 · 0 评论 -
剑指Offer-T7-重建二叉树
解题思路:前序遍历序列的第一个数字是树的根节点的值。中序遍历序列,根节点的值在序列的中间,左子树的节点的值位于根节点的值的左边,右子树的节点的值在根节点的值的右边。以根值为分割找到左右子树的前序遍历序列和中序遍历序列递归代码:# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.原创 2021-07-02 16:23:49 · 95 阅读 · 0 评论 -
找字符串的最长子串(无重复字符)
蹭肖某某的美团测开一面手撕代码题# 求输入字符串的最长子串,子串中不得包含重复字符# 输入:aaaabcdcdddbcca# 输出:4 (最长子串abcd的长度)got = "aaaabcdcdddbcca"resList = []res = got[0]lenn = 1left = 0for i in range(1,len(got)): if got[i] not in res: # print(res,end=" ") res = res + got[i]原创 2021-04-06 18:59:44 · 232 阅读 · 1 评论 -
javascript学习!!!!
文章目录js基础显示方案计算数据类型对象new字符串方法js作用域对象对象易变遍历对象对象方法对象访问器对象构造器函数定义函数自调用箭头函数参数thiscall()apply()Math.max()全局&局部变量闭包继承参考教程W3school_javascriptcss,js精华汇总!!!这篇真的太全面了本文内容重点:js作用域、闭包、继承、面向对象设计js基础显示方案window.alert()document.write()innerHTMLconsole.log()//原创 2021-03-09 15:16:02 · 171 阅读 · 0 评论 -
CCF&CSP 202012-1 期末预测之安全指数【Python】
n = eval(input())res = 0for i in range(1,n+1): wi,scorei = map(int,input().split()) res = res + wi*scoreiy = max(0,res)print(y)原创 2021-03-02 17:30:39 · 316 阅读 · 0 评论 -
很久以前游戏测试实习生面试记录(挂)
今天找之前的简历,无意中发现了当年的渣渣面完猪场后的记录,贴上来吧,很有可能以后就找不到了~~尤其是当时写的一些心路历程,确实非常忐忑,最后不出意外的挂掉了,当初也是胆子大,一腔热血的就报了。Mark一下猪场的两次面试,游戏测试实习生:一面,1、自我介绍2、游戏聊天系统要怎么测试3、聊天系统的消息类型有哪些4、如果出了一个新的技能应该测试那些5、评价一下自己的编程能力6、将一个十进制数转换为十六进制数应该怎么转换?有哪些特殊情况?7、如果是负数怎么转换,小数部分又该怎么转换?8、给100原创 2021-03-02 10:06:27 · 726 阅读 · 0 评论 -
判断字符串是不是回文串-py&js
def isPalindrome(s): s1 = s[::-1] if s == s1: return True else: return Falseprint(isPalindrome('asdfdsa'))function isPalindrome(s){ var left = 0; var right = s.length-1; while(left<right){ if(s[left]!=s[right]){ return原创 2021-01-19 15:26:44 · 192 阅读 · 0 评论 -
查找最长回文子串-python
文章目录问题背景思路代码问题背景回文串 正着读和反着读都一样的字符串,如xyx和xyyx问题 给定一个字符串s,找s中的最长回文子串思路从中间开始向两边扩散举个栗子如 s = 'abcxyxsed',可以看到存在一个回文子串'xyx',遍历字符串si = 0,s[i] = 'a',向两边扩,左边已是边界,无法进行,往后遍历i = 1,s[i] = 'b',向两边扩,s[i-1]!=s[i+1],以s[i]为中心的子串不是回文串,往后遍历i = 2,s[i] = 'c',向两边扩,s[i-原创 2021-01-06 20:45:09 · 1098 阅读 · 4 评论 -
前中后序遍历二叉树-python
class TreeNode: def __init__(self,value = None,left = None,right = None): self.value = value self.left = left self.right = right# 前序遍历def preTraverse(root): if root == None: return print(root.value,end=' ') preTraverse(root.left)原创 2021-01-04 10:34:39 · 144 阅读 · 0 评论 -
pure
文章目录学习网站基本引入栅格非响应式响应式栅格只使用pure的栅格响应式图片表单&按钮&表格&菜单借助 Pure 和一些补充css, 能够确保网页或者APP实现跨浏览器使用,并保持特性。 最重要的是, CSS文件仍然非常小!由一组响应式模块组成. 采用 SMACSS 作为规范编写学习网站pure官网W3CSchool获取pure下载Pure访问其他CDN获取基本引入<!-- Viewportmeta元素控制移动端浏览器的宽度和缩放。为了自适应设备的宽度 --原创 2021-01-03 17:44:47 · 395 阅读 · 0 评论 -
前端开发的定位要求
文章目录各公司要求字节跳动腾讯快手网易游戏雷火事业群搜狐要求总结各公司要求字节跳动腾讯快手网易游戏雷火事业群就不框了,挺难的……搜狐要求总结HTML/CSS/JS,DOM,协议,安全MVVM框架,Vue/React等构建工具,Webpack等UI框架,bootstrap等数据结构,算法,操作系统等计算机专业知识基础在牛客网实习广场上看的,可以明显看出……字节对前端实习生的需求应该真的是蛮大的,很多招聘信息。字节招的实习生各个部门的要求有些区别,但是基本要求都是这些原创 2021-01-03 16:39:37 · 295 阅读 · 0 评论 -
不再为输入挣扎
文章目录循环接收输入一行接收多个输入有时候做笔试题,就会卡在输入这里……看到题目说,循环接收输入直到输入@#%¥为止,我就想while!emmm,怎么while来着……看到题目说,一行多个输入值,第一个表示@#,第二个表示&……emmm,分割?emmm,一篇小笔记 ????循环接收输入# 当输入0时停止# eg1while True: x = eval(input()) if x == 0: break else: print("do sth")#eg2x =原创 2020-12-29 16:21:51 · 187 阅读 · 1 评论