三七互娱后端工程师笔试记录

1, drop delete truncate

drop 删除表结构以及内容，释放表所占空间

delete 执行一次操作从表中删除一行数据，删除操作记录在事务日志中，后期可以回滚操作

truncate 一次性删除所有数据，其操作不被记录，数据不可恢复

2，私有ip地址

A类私有ip地址：10.0.0.0 —10.255.255.255

B类私有ip地址：172.16.0.0 — 172.31.255.255

C类私有ip地址： 192.168.0.0 — 192.168.255.255

3，查看Linux系统版本

uname -a 显示系统名、节点名称、操作系统的发行版号、操作系统版本、运行系统的机器 ID 号。

uname -r 显示当前系统发行版号

编程题：

1）给定股票价格数组，允许一次交易（先买进，再卖出），求最大利润

例如 :输入【7，1，5，3，6，4】输出 5；【7，6，4，3，1】输出 0 （不参与交易）

思路：两个变量一个记录当前最小股票价格，一个记录当前最大股票利润

def maxProfit(arr):minIndex = 0maxPro = 0i = 1while i < len(arr):curProfit = arr[i] - arr[minIndex]if maxPro < curProfit:maxPro = curProfitif arr[i] < arr[minIndex]:minIndex = ii += 1return maxPro

2）给定股票价格数组，不限制交易次数，求最大利润

例如：输入【7，1，5，3，6，4】输出 8

分析：序列情况分三种

a>b>c 这种情况下不进行交易，利润为0

a<b<c 这种情况下最大交易利润为（b-a)+(c-b)=c-a

a<b>c 这种情况下最大利润为b-a

总结：最大利润由相邻元素的差值累加

def maxProfit(arr):maxPro = 0for i in range(len(arr)-1):if arr[i] < arr[i+1]:maxPro += arr[i+1]-arr[i]return maxPro或者def maxProfit(arr):length = len(arr)valley = arr[0]maxPro = 0if length < 2:return maxProfor i in range(1, length):if valley > arr[i]:valley = arr[i]elif arr[i] > valley:maxPro += arr[i]-valleyvalley = arr[i]return maxPro

3) 给定股票价格数组，不限制交易次数，但每次交易有手续费用fee,求最大利润

例如输入：prices = [1, 3, 2, 8, 4, 9], fee = 2 输出 8

valley = arr[i]-fee的原因说明：

假设交易1为 B - A -fee,下一次交易为D - B -fee，如果说一次交易的利润小于两次交易的话才会进行两次交易，则需要满足 [D - A -fee] < [(B-A-fee)+(D-C-fee)]，化简后可知B - fee > C,即下一次交易的买进额度要小于上一次的卖出额度减去fee

def maxProfit(arr, fee):length = len(arr)valley = arr[0]maxPro = 0if length < 2:return maxProfor i in range(1, length):if valley > arr[i]:valley = arr[i]elif arr[i]-valley > fee:maxPro += arr[i]-valley-feevalley = arr[i]-feereturn maxPro

4）Python LeetCode(463.岛屿的周长)
给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

例如：输入
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出： 16
思路1：遍历二维数组，如当前节点等于1，则查看它上下左右节点是否等于0或者不存在，若满足则周长加1

思路2：直接遍历二维数组，当前元素为1时，结果加4，判断该元素的上方和左方有无相邻元素，若有则减去相邻的两边，即减2，最后返回结果即可

def landPerimeter(grid):if not grid:return 0result = 0for i in range(len(grid)):for j in range(len(grid[0])):if grid[i][j] == 1:result += 4if i > 0 and grid[i - 1][j] == 1:result -= 2if j > 0 and grid[i][j - 1] == 1:result -= 2return result

三七互娱后端工程师笔试记录相关推荐

【面试】三七互娱二面技术面记录
本来想用win10自带录音机录音来着,结果录音机录音浏览器窗口就听不到自己的声音了,,,感觉给面试官留下不好的印象了首先自我介绍,介绍项目 tcp和udp的理解.区别 tcp的三次握手和四次挥手同 ...
【笔试】三七互娱笔试 web后端工程师
今晚博主做了三七互娱秋招提前批的笔试题目,参加的是web后端工程师方向的笔试笔试分为30个选择以及两个简答,即编程题,选择题涵盖的点挺多的,包括数据库,C语言,概率论,Linux,计算机的基础知识, ...
三七互娱2019秋招Java后端开发工程师
三七互娱2019秋招Java后端开发工程师三.简答题 2.给定一个整数的数组,要求将数组中的所有为0的元素移动到数组的最后,其他的元素保持原来的顺序. 示例数组{ 1, 5, 0, 0 ,2,19 ...
【笔试】三七互娱笔试 JAVA服务端
博主前天做了三七互娱的web后端工程师方向的笔试,下面的链接为笔试后的总结: https://blog.csdn.net/applying/article/details/80587129 然后第二天 ...
三七互娱何琦：游戏平台上云是花钱还是省钱
嘉宾 | 何琦出品 | CSDN云原生 2022年9月15日,在中国信通院.腾讯云.FinOps产业标准工作组联合发起的<原动力x云原生正发声降本增效大讲堂>系列直播活动第8讲上,针对 ...
【秋招】百度，三七互娱，老虎证券的Java秋招总结分享。
这篇文章应该很早就写了,由于各种各样的事拖到现在,终于抽空写了. 分享给大家,互勉. 个人在一所非985,非211学校里就读软件工程专业,菜鸟一个.以下是个人的秋招经历,分享给各位热爱IT行业的小伙伴 ...
三七互娱（后台开发）线下笔试题
三七互娱直接来学校宣讲,宣讲完就是线下笔试,因为主要搞游戏的,所以重点在服务器方面,楼主技术渣,就会个java,安卓啥啊,后台啊,包括框架,Linux操作啥都不会,涉及到服务端的开发就只能摊手了.所以 ...
三七互娱李逸飞：未来将关注元宇宙等新业态创新构建核心优势
1月21日,三七互娱"一生所爱快乐前行"2022新春盛典以线上直播的方式举行. 在新春致辞环节,三七互娱创始人.董事长李逸飞表示,2021年是三七互娱的"突破之年&qu ...
打开非遗文化新呈现方式三七互娱“非遗广州红”游园会即将开幕
近日,三七互娱推出一则预告视频,邀请市民参加11月19日至22日在广州永庆坊举办的"非遗广州红同袍粤味浓"--2021年"非遗广州红"游园会活动.届时,粤剧. ...

三七互娱后端工程师笔试记录

三七互娱后端工程师笔试记录相关推荐

最新文章

热门文章