注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
valid sudoku
1. leetcode那道soduku solver
2. 写个数据结构,完成各个member function,什么set, get, insert,delete啊
2. 给一个文件,中间有若干A,B string,找最小距离(任意AB之间)。 我就开始描述我的思路:先KMP找indice(说了两遍,她似乎不知道KMP),花了点时间写KMP的思路;结果她说算了,直接用std lib吧。我就用两个vector存储这些indice,如果数据量不大,就两个loop吧。她不满意,问有更快得么,我说都是sorted indice,肯定可以的,于是用了一个for loop,并在里面update另一个指针位置(用了while loop)。她最后说期待看到的算法是merge两个vector。我说那需要标记index吧,能用hashmap么,她回答可以。于是我写了merge然后找最小距离的code。这时候她说她收到一个notice,要去开会什么的,此时时间大概4:50多,也就是原定结束时间。她说你有啥问题么,于是问她觉得我的performance如何。感觉她就不是很positive,说什么大体不错,但是没有一下nail最好解法,而且代码可读性(主要是变量名)也不是太好。
开始做题:题目就是如果设计一个“大”数,让其可以表示无限大的值,并实现“大”数的加法。应该算是常考题,用string表示大数,本质上就是实现valid string number加法,速度写过。 div> 字符串多的时候,使用merge sort 两个string比较的时候,字母部分比较按字母表顺序。数字部分比较去掉前导0,比较长度,长度相同,按字母表顺序比较。 5.我面的题目是实现一个bloomfilter 设计一个hash函数,根据传入的整数值不同,产生不同hash结果, 同一个对象,通过不同的函数映射到多个位置,将这些位置保存为1 删除,可在每位上使用计数器 ///////////////////// Behavior 1. 介绍一些你自己. 涓 |