网易游戏的面试

xiaoxiao2021-03-01  49

1 介绍课题

2 介绍进程跟线程,进程之间的通信

进程和线程的主要差别在于它们是不同的操作系统资源管理方式。

1)进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响;

2)而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉

3)多进程的程序要比多线程的程序健壮;

4)但在进程切换时,耗费资源较大,效率要差一些。

5)对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。

进程之间的通信方式:

1)管道:进程与具有相同祖先进程的两个进程之间通信

2)命名管道:任意两个进程之间的通信,

3)消息队列:

4)内存映射:

5)套接字:

6)

3 http (get head post)udp tcp

4 数据库的连接方式,分别是怎么连接的?

5 课题遇到的问题,怎么解决的?

6 常用的python包有哪些?

1)GUI 图形界面: Tkinter,turtle

2)科学计算 :numpy;SciPy;pandas;randmon;sklearn

3)爬虫相关:scrapy;pyspider;selenium;requests;pysql

4)图像处理:pillow;matplotlib;skimage;CV2

5)其他:os模块就是对操作系统进行操作;time;加密hashlib;logging模块控制台输出日志;

6)接口测试相关:sys,urllib,json,base64,

7)字典:collections,operator 

7 给定一串数组,判断数组中是否存在两个数之和等于给定的数

这个题其实很简单,面试的时候脑子里就想着,应该有什么比较好的方法,就把最基础的思路都没有说出来,唉傻到爆炸

思路:

遍历每两个数字,检查之和是否等于给定的Key,如果相等的话,返回True;否则返回False

注意:

不能写成

def issumin(array,key): for i in range(len(array)-1): for j in range(i+1,len(array)): if array[i]+array[j] == key: return True else: return False

因为这样的话,程序只会把第一个值和第二值相加,判断相等就True,不相等就False;不进行后面的判断

所以我们应该改成:当它两不相等的时候,退出当前循环,进入下一轮循环,当循环结束还有没相等,我们就在循环结束之后加一个return False;如果相等,直接返回True

def issumin(array,key): for i in range(len(array)-1): for j in range(i+1,len(array)): if array[i]+array[j] != key: continue else: return True return False array = [-1,3,2,7,0,-4,6] key = 8 print(issumin(array,key))

改进版

def find_numbers_with_sum(array,sum): array.sort() #res =[] add = 0 start = 0 end = len(array)-1 while(start<end): add = array[start]+array[end] if add>sum: end -=1 elif add<sum: start +=1 else: #res.extend([array[start],array[end]]) #return res return array[start],array[end] return [] print(find_numbers_with_sum([-1,3,2,7,0,-4,6],8))

算法复杂度是:O(n)

class Solution(object): def twoSum(self, nums, target): dic = {} for i, n in enumerate(nums): if n in dic: return [dic[n], i] dic[target-n] = i

8 输入一个整数列表,将连续的整数作为一组,只记录首尾,如[1,2,3,4,5,6]是一组,记录其首尾为[1,6],返回所有首尾的列表,没有返回空列表

思路:

首先进行排序,然后判断后一个减前一个等于1 ,继续往后走;否则,说明,连续的序列已经结束,将当前元素添加到列表中

这样的话,需要对最后一个进行特判,如果最后一个不连续,我们将它直接加到res中;如果连续先加到s中,再将s加到res中

注意:

1)这里需要设置一个start的flag,如果连续的子序列开始,需要将start置为非空;如果连续的子序列结束,需要将start置为空

2)只有子序列开始,和子序列结束时,才append;连续的中间元素没有必要append

def subset(array): res = [] start = None array.sort() for i in range(len(array)-1): if start == None: s = [] s.append(array[i]) start = 1 elif array[i]-array[i+1] != -1: s.append(array[i]) start = None res.append(s) if start == None: res.append(array[len(array)-1]) else: s.append(array[len(array)-1]) res.append(s) return res if __name__ == '__main__': a = [3,2,7,8,1,4,10,11,12,15] print(subset(a)) 运行结果: runfile('C:/Users/Desktop/python/constant.py', wdir='C:/Users/Desktop/python') [[1, 4], [7, 8], [10, 12], 15]

9 逻辑题:在公路上观察一小时,有车经过的概率为96%,观察半小时,有车经过的概率为多少

10 给你一只铅笔,尽可能多的想出跟它相关的东西

11 平常玩什么游戏?

12 字符串转化成整数?

题目面试的时候都没怎么明白,只能说还需要成长

思路:

1)先判断字符串是不是以正负号打头的,如果是的话,分情况讨论;先获取字符串的符号,计算完成之后,按照正负号直接乘上去就行

2)如果字符串不是以正负号打头的,按每一位进行判断就是

注意:

1) 这里的ord('0')一定是要加引号的,而不是ord(0)

2) 需要将字符串进行反转,从最小的位置开始,每一位乘10,然后相加

def str2int(string): if string[0] == '+' or string[0] =='-': string1 = string[1:] res = 0 mul = 1 for i in reversed(string1): if ord('9') >= ord(i) >= ord('0'): res = res + mul*(ord(i)-ord('0')) mul *= 10 else: return False if string[0] == '+': return res else: return -1*res else: res = 0 mul = 1 for i in reversed(string): if ord('9') >= ord(i) >= ord('0'): res = res + mul*(ord(i)-ord('0')) mul *= 10 else: return False return res print(str2int('-12309')) 运行结果: runfile('C:/Users/Desktop/python/str2int.py', wdir='C:/Users/Desktop/python') -12309

 

转载请注明原文地址: https://www.6miu.com/read-4150102.html

最新回复(0)