网易9.12 c++开发笔试AC了 3.4/4 挂了。拼多多A了 2.5/3，挂。要求这么高的吗？连面试的机会都没有 。

9.11 号还愿啦！直接收到了意向书，没有收到hr的oc电话。ieg光子 ——— —— ———— ———— ———— ———- 许愿！

1.类似于两数之和，拿一个cache来记录之前第一个目标值就行了。注意需要处理一些特殊情况。 class Solution:     def find_children(self , t , a ):         cache={}         res=[]         for i in range(len(a)):             if a[i] in cache:                 if res==[]:                     res=[cache[a[i]],i]                 else:              ...

题目：小猿在玩一个游戏，给定一个n，代表一共有1，2，3...... n这些数字。正确的数字为其中的一个。他可以从里面任意挑选一个数字 x ，如果选错了，会知道这个数字比正确数字大了还是小了。并且消耗x个金币。他有k次机会免单，即不需要消耗金币。 求小猿要找到正确数字最少需要准备的金币。 输入：一行两个整数 n,k 示例： 输入：3 0 输出：2 第一次选择第二个数字，消耗两个金币。然后就知道正确数字在2左边还是右边，下一次一定能找到正确数字。 n,m=map(int,input().split()) c...

滴滴8.21笔试算法部分的代码，仅供参与考试的同学参考。 1. n=int(input()) a=[] for _ in range(2):     a.append(list(input().split())) res1,res2=None,None pre1=set() hou1=set() pre2=set() hou2=set() flag=0 idx1=None idx2=None for i in range(len(a[0])):     if a[0][i]=='X':         flag=1         idx1=i         continue  ...

1.碰到很多小伙伴说python的list没办法hash，其实这里可以用一个字符串代替的。 AC 100% n,K=map(int,input().split()) a=[] for _ in range(n):     a.append(list(map(int,input().split()))) res=0 cache={} for i in range(len(a)):     temp=''     t...

回馈牛客，攒一波人品，许愿offer!。 8.16 14:50 贝壳一面（40min） 1.自我介绍 2.针对项目提问。问了项目中用到的技术和算法的原理。 3.java中的hashmap底层实现。取出hashmap中所有元素是否有序。 3.数据库的聚簇索引和非聚簇索引。 4.redis的理解以及其中的数据类型。 5.关系型数据库是什么。 6.算法题：求出数组中出现次数超过数组长度一半的数，如果没有，返回-1。 要求：时间复杂度O(n) 空间复杂度O(1) 摩尔投票法，秒了。 7.算法题：leetcode 135分发糖果。 要求：时间复杂度O(n) 空间复杂...

1.遍历一次字符串即可 AC n=int(input()) s=input() res=0 for i in range(len(s)):     if i==len(s)//2:         break     if s[i]!=s[-1-i]:         res+=1 print(res) 2.求最小的公因数 ，python暴力过了 80% l=int(input()) for _ in range(l):     m,n=map(int,input().split())     if m==1 and n==1:         print(1)         co...

import heapq as h class Solution:     def Length(self , nn , nm , path , nnn ):         # write code here         g=[[] for _ in range(nnn+1)]         for x,y,val in path:             g[x].append((y,val))             g[y].append((x,val))         nmq={}         for x in nm:             nmq[x]=1      ...