V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  MoYi123  ›  全部回复第 1 页 / 共 5 页
回复总数  86
1  2  3  4  5  
11 天前
回复了 KomiSans 创建的主题 JavaScript 一个面试题 岗位是 FreeLancer 自己写了下
from functools import cache


@cache
def dp(one, two, three, pos):
____if one + two + three == 0:
________return pos
____for i in range(1, one + 1):
________if dp(one - i, two, three, not pos) == pos:
____________return pos
____for i in range(1, two + 1):
________if dp(one, two - i, three, not pos) == pos:
____________return pos
____for i in range(1, three + 1):
________if dp(one, two, three - i, not pos) == pos:
____________return pos
____return not pos


# True 是 player1,False 是 player2
print(dp(3, 5, 7, True))

一般来说这种题目都是考算法吧.
所以答案应该是求胜者,而不是用 random 模拟这个游戏.
给一个时间复杂度是 O(n3)的解法.
你需要全量查吗? 你这个 sql 加上 limit 100 就没问题了吧.

INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Limit (cost=3.25..8.96 rows=100 width=40) (actual time=0.049..1.219 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Hash Join (cost=3.25..190485.74 rows=3333333 width=40) (actual time=0.048..1.210 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Hash Cond: (s.currency_id = c.id)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Join Filter: ((s.salary / c.rate) > ''1000''::double precision)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Rows Removed by Join Filter: 2301');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Seq Scan on salary s (cost=0.00..163695.00 rows=10000000 width=24) (actual time=0.005..0.599 rows=2401 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Hash (cost=2.00..2.00 rows=100 width=16) (actual time=0.015..0.016 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Buckets: 1024 Batches: 1 Memory Usage: 13kB');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Seq Scan on currency c (cost=0.00..2.00 rows=100 width=16) (actual time=0.002..0.006 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Planning Time: 0.120 ms');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Execution Time: 1.238 ms');
17 天前
回复了 KomiSans 创建的主题 程序员 之前面试时遇到的一个有些奇怪的问题
不对,sb 了,求这个函数结果的过程中就能得到答案了,如果不用上面的数学做法,二分法反而慢了.
17 天前
回复了 KomiSans 创建的主题 程序员 之前面试时遇到的一个有些奇怪的问题
明显 n 越大, 计算出的答案越大, f(n) 是一个单调函数.
所以用二分法可解
https://oi-wiki.org/geometry/convex-hull/
不是太明白你最后一句话是什么意思
看看这个算法能用吗?
37 天前
回复了 cookgo 创建的主题 Go 编程语言 GO 语言中神秘的函数传参问题
一定要传的话只能这样写

type Callback1 interface{}

func handle1(a int, fn Callback1) {
o := reflect.ValueOf(&Obj1{})
reflect.ValueOf(fn).Call([]reflect.Value{o})
}
41 天前
回复了 shiyuu 创建的主题 Python 求助线程进程问题, IPy 处理 IP 网段
用 pypy,不包含写文件,0.75 秒。
当然你用字典树优化一下肯定能更快。
43 天前
回复了 josephok 创建的主题 Go 编程语言 不要再拿 Golang 与 Java 作比较
我最喜欢的 if err!=nil 环节怎么还没开始
43 天前
回复了 zhoudaiyu 创建的主题 程序员 经常觉得自己智商做不了程序员
就算快慢指针找链表的环这种现在人人都会的算法,也是 Floyd 这个级别的人发明的,大多数人都是学以致用而已,也不需要什么智商。
48 天前
回复了 fuchaofather 创建的主题 程序员 工作 6, 7 年出去面试
我在 20-99 人的小公司遇到过:如果要你设计一个像阿里云一样的高可用的平台,谈谈你的方案。
48 天前
回复了 flycloud 创建的主题 Go 编程语言 golang 内存回收的疑问
是的,我环境是
go version go1.17 linux/amd64

Linux ubuntu 5.11.0-27-generic #29~20.04.1-Ubuntu SMP Wed Aug 11 15:58:17 UTC 2021 x86_64 x86_64 x86_64 GNU/Linux

windows 上也是一样。
48 天前
回复了 flycloud 创建的主题 Go 编程语言 golang 内存回收的疑问
@flycloud 我跑这个代码的表现和你的完全不同。阻塞代码之后再使用 data,我这里也是 70MB.
49 天前
回复了 flycloud 创建的主题 Go 编程语言 golang 内存回收的疑问
msg[0] = 0;

改成
for ii, _ := range msg {
msg[ii] = 0 //访问一下内存, 触发从内核真正分配内存
}

就是 2G 内存了

我感觉是 msg[0]这样写是只取了一页的内存,所以还有 70MB,要是 map 被 gc 了,应该不会用这多内存的。
说明出的算法题也是百度上抄的。
@efaun 手动的
确实,我也碰到过有些人,4 种事务隔离级别倒背如流,写 sql 要把某个数字-1 的时候,要先弄个 redis 锁,select 出来再 update 。
s = ['S1', 'S2', 'S3']
val = {('S1', 'S3'): 1, ('S3', 'S2'): 1}


class S(str):

____def __lt__(self, other):
________if (self, other) in val:
____________return val[(self, other)] == 1
________return False


s = [S(i) for i in s]
s.sort()
print([str(i) for i in s])

能用, 但是应该有更好的办法
我在上家公司为了对接之前的老项目,也写过类似的代码. 应该还是有应用场景的.
可以通过 telepresence 把你本地的服务代理带 k8s 的集群里面

https://kubernetes.io/zh/docs/tasks/debug-application-cluster/local-debugging/
106 天前
回复了 emeab 创建的主题 问与答 各位刷了算法题怎么用到实际项目中.
我之前做麻将游戏的时候,用了动态规划把带"万能牌"的牌型的判胡和听牌提示的性能提高了估计有几万倍。
1  2  3  4  5  
关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4000 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms · UTC 08:22 · PVG 16:22 · LAX 01:22 · JFK 04:22
♥ Do have faith in what you're doing.