2019年08月_薪升贷农名工

原创算法工程师之排序算法-Python

一个合格的算法工程师应该具有熟练写各种排序算法的本领1，快速排序（n*logn）分治法，主要是它的划分过程，即选取一个值将list中不大于该数的放在该数左边，不小于该数的放在该数右边，然后分别对左右两个区间递归划分。def sortmy(arr, low, high): if low < high: n = partition(arr, low, hig...

2019-08-26 16:03:40 231

原创 360 2020技术综合笔试（2019.8.31）编程题双AC

s = input()m = {}maximum = 0for i in s: if i not in m: count = 0 m[i] = i for j in s: if j == i: count += 1 if count >= max...

2019-08-31 18:00:14 1974 9

原创顺丰视觉算法工程师笔试（2019.8.29）第一道编程题AC

n = int(input())temp = input()passed = []for i in temp: passed.append(i)all = map(int, input().split())m = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5, 'G': 6, 'H': 7, ...

2019-08-29 21:02:05 711 1

原创【LeetCode】3.无重复字符的最长子串(Python)

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...

2019-08-28 11:01:13 233

原创 C++使用多线程的三种方式

C++多线程使用一个thread库，只要在头文件中包含即可使用，使用多线程的方式有三种1，函数这里定义线程函数myPrint，首先创建thread类对象mytobj，参数为函数名，即可创建一个线程，通过使用join方法，使得主线程需等待该线程结束后才继续执行。#include "pch.h"#include <iostream>#include<thread&g...

2019-08-26 16:39:49 2362

原创美团点评2020校招算法方向（2019.8.22）第二道编程题AC

题目描述：有最大长度十万的多个字符串。任意给两个字符串的编号，返回这两个字符串的最长公共前缀长度。输入第1行输入一个整数n，代表字符串数量，n最大为10000；第2~n+1行，每行一个字符串，字符串长度最大为100000；第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。输出返回a、b对应的字符串的最长公共前缀长度。如果a或b不是有效的字符...

2019-08-22 17:02:31 3112

原创哔哩哔哩20校招算法笔试题（2019.8.20）第二道编程题 AC

算卷积的过程import sysh, w = list(map(int, input().split()))imageIn = []for i in range(h): imageIn.append(list(map(int, input().split())))m = int(input())kernel = []for i in range(m): kern...

2019-08-20 20:52:42 1830

原创商汤20校招2D视觉笔试题（2019.8.19）第一道编程题（80%）

完成80，超时了C = int(input())N, K = [], []for i in range(C): temp = list(map(int, input().split())) N.append(temp[0]) K.append(temp[-1])for idx, n in enumerate(N): k = K[idx] ar...

2019-08-19 21:11:21 370 2

原创腾讯技术研究类和数据分析笔试（2019.8.17）第一道编程题AC

题目描绘：小Q是一名勤劳的园林工，他想修缮一下园林里的栅栏，栅栏由n根栏杆组成，第i根栏杆的长度为hi，小Q的修缮工作首先需要先连续拔除k根栏杆，小Q想知道如果连续拔k根栏杆，拔掉的最小长度总和是多少？第一行两个数n和k，1<=n<=150000,1<=k<=n，第二行n个数。这实际上找连续的和为最小的序列，python代码如下n, k = list(map(i...

2019-08-17 22:10:00 5395 4

转载 python多线程和多进程

1 概念梳理：1.1 线程1.1.1 什么是线程线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。一个线程是一个execution context（执行上下文），即一个cpu执行时所需要的一串指令。1.1.2 线程的工作方式假设你正在读一本书，没...

2019-08-17 18:36:30 225

转载本地浏览器远程访问服务器tensorboard(MobaXterm)

使用远程服务器开始跑程序，由于tensorboard生成文件过大，每次拉到自己电脑上跑简直就是灾难，网上看了半天大神们各种命令也是恍恍惚惚，什么ssh -L 16006:127.0.0.1:6006 account@server.address，balabala，很崩溃。然后，经朋友推荐，说是MobaXterm这款模拟终端神器特别的好用，亲身体验，实力种草。最重要的是，这个小神器是有SSH隧...

2019-08-07 16:54:10 33060 7

原创 Python 生成字典序（生成下一个字典序）

首先看一下什么是字典序我们的目的是给定一个数字n，首先构造range(1,n+1),即1,2,3......n的排列，然后生成一个字典序，代码如下：#!/usr/bin/python# coding:utf-8def next_permutation(A): """ input: array of a permutation of n numbers ...

2019-08-04 10:47:46 4908 2

Darlewo