丹麦 IT 学生工求职记（已接 offer 版）
Kdag (Katrinebjerg Karrieredag) 2024 2024 年 4 月 12 日，期待已久的 Kdag 😍 在 Katrinebjerg AUDatalogi 的 Nygaard 楼，一年一度🎆 总共有 54 家企业/单位，针对 IT 的岗位信息交流会。我认得的企业也就 乐高、Arla（乳制品垄断企业，经常喝这家的牛奶）、Uber。 也有跟国防有关的企业，看宣传资料像是给 F35 战机生产零部件的企业，反正 in collaboration with Lockheed Martin （一眼不招非 EU 国籍的） 有些企业是针对丹麦本地的生意，或者员工大部分是丹麦人的。这种企业的宣传资料上只有丹麦语的，也可以直接跳过了。所以想在丹麦有更多的工作机会，需要学好丹麦语😭 还有就是，说 danish is not mandatory, but highly recommended 的，那就是 mandatory 的意思。 为什么我喜欢这样的活动 可以白嫖吃的喝的，谁不喜欢啊？😍😍😍 目标 主要是有 Student Job 岗位的企业，狠狠地投简历 ...
23 Fall CS/AI 留学申请记录（已完结）
大一大二还有比较多「继续在国内保研/考研」的想法😢。我下定决心要出国的时候，已经是大三了。这有点晚了。 留学国家选择 比起英美加港新，我选择了小众一点的 🇩🇪 🇦🇹 和北欧（ 🇸🇪、🇫🇮 和 🇩🇰，🇳🇴 的学校只能 gap，不考虑）。 显然，是想躺平的（如果以后能留）。按现在的行情，想多赚马内，只有去米国。 个人情况 均分：中等水平 外语水平：雅思成绩只能说刚好够申请，具体说出来挺丢人 科研：无 实习：一段，在华为 ICT 计算产品线实习，具体搞的是 CV 项目经历：严格来说没有，只能用课程大作业（比如编译原理大作业啥的）嗯编 竞赛：ACM-ICPC 两块铜牌（不过感觉这玩意对申请没太大帮助） 总的来说，个人情况并不出彩。 语言 德语从大二开始断断续续的学着，学得很不好。因此不管申请哪个国家都只有申请英授。 英语大二的时候简单学了一下雅思。当时也是一波三折的，第一次暑假在家那边约了机考，结果我迟到了；第二次约南开大学八里台校区纸笔考，结果被取消；第三次就是 2022 年 1 月份，我 1 月 7 日回家，结果天津疫情突然爆发。被拉去隔离 14 ...
针对硕士申请的留德人员审核（Akademische Prüfstelle）全过程记录
参加 留德人员审核（德语：Akademische Prüfstelle，简称：APS）的流水账。 需要 APS 审核的国家：🇩🇪 🇦🇹 🇧🇪 提交材料 首先是准备材料。 材料清单 以 官网最新的文件 为准，作为高校在读生，我需要提交： 在线注册证明（贴证件照、签名） 审核费用（2500元）的汇款单复印件 身份证正反两面复印件 护照复印件（非必须） 小学毕业证复印件 初中毕业证复印件 高中毕业证翻译公证件 大学录取花名册中英双语公证件 在读证明中英双语密封件 在读成绩单中英双语密封件 语言水平证明（雅思、托福、德福等） 好事多磨 以前的毕业证和身份证件 最好在第六学期的暑假结束就准备好这些东西。 高中毕业证要！翻！译！和！公！证！ 成绩单和在读证明的密封 因为按 审核部要求，申请硕士需要拥有完整的六学期本科成绩单。我第六学期有一门课（感知技术与应用）的考试被延到第七学期开学，因此需返校参加考试并尽快打印中英双语成绩单和中英双语在读证明（打印地点：津南校区业务西楼自助打印厅，每人每学期可免费打印五份）。使用品牌文化店里卖的小信封密封即可。 密封盖章地点：津南校区 ...
算法和计算复杂度 16 Fast Fourier Transform
Algebraic Structure GF(pm)GF(p^m)GF(pm): Galois field of order pmp^mpm, ppp is prime. 伽罗瓦域是一个包含加法和乘法的代数结构，满足加法和乘法的交换律、结合律、分配律，每个元素都有逆元。 Zn\Z_nZn: Integers modulo n≥1n\ge1n≥1. Mm,n(R)M_{m,n}(R)Mm,n(R): mmm by nnn matrices over a ring RRR. 这个玩意是一个矩阵，只是其中每一个元素都来自环。乘法通常不满足交换律。 Mn(R)M_n(R)Mn(R): Mn,n(R)M_{n,n}(R)Mn,n(R). The Discrete Fourier Transform 数 字 信 号 处 理 The key to fast multiplication of integers and polynomials is the discrete Fourier transform. Roots of Unity e2πni=cos2πn+isin2π ...
丹麦语 DU 3.3 12 Jobansøgning og arbejdsmarked
Tekstsammenhæng i jobansøgninger På dansk har vi mulighed for at variere sætningsspidserne. Dvs. at mange andre led en subjektet kan stå først i sætningen. For eks. Jeg vil gerne bruge min fritid på at hjælpe andre. Jeg kan samtidig selv få mulighed for at træne mit dansk. Min fritid vil jeg gerne bruge på at hjælpe andre. Samtidig kan jeg selv få mulighed for at træne mit dansk. Tekst 2. har bedre sammenhængen. 不要老是写主谓宾的句子，这样太无聊了。需要变换一下语序，为了强调把其他成分放到第一位，然后动词第二位。 Den danske model forforstå ...
Fair AI/ML 7 The Existence of Core for Max Distance Loss
The Existence of Core Is the core empty? In the paper, we have proved that Greedy Capture computes 222-core in O(kn)O(kn)O(kn) time for maximum distance loss. Is the 222 the lower bound for code? Consider a graph G=(V,E)G=(V,E)G=(V,E), where for every pair i,j∈Vi,j\in Vi,j∈V, (i,j)∈E(i,j)\in E(i,j)∈E if dist(i,j)=1dist(i,j)=1dist(i,j)=1, else dist(i,j)=2dist(i,j)=2dist(i,j)=2. If there exist a graph such that no matter how we assign the clusters, there always exist a clique of size at least ⌈n/ ...
算法和计算复杂度 15 Fine-grained and Parameterized Complexity
Fine-grained Complexity Vassilevska Williams, “On some fine-grained questions in algorithms and complexity” (original paper), pages 1-9. Mimic NPNPNP-completeness, 3 Hypothesis SETH Recap Strong Exponential Time Hypothesis (SETH). For every ϵ>0\epsilon\gt0ϵ>0 there exists an integer k≥3k\ge3k≥3 s.t. CNF−SATCNF-SATCNF−SAT on formulas with clause size at most kkk and nnn variables can not be solved in O(2(1−ϵ)n)O(2^{(1-\epsilon)n})O(2(1−ϵ)n) time even by a randomized algorithm. 3-SUM 3-S ...
丹麦语 DU 3.3 11 Jobansøgning
Tekst-struktur i jobansøgning 写求职信，是 DU 3.3 的一大考点。 Jobansøgning Hovedoverskrift, der fortæller. Hvilken stilling, du søger. 标题写清楚要找什么职位 F.eks. Ansøgning om stilling som kok på restaurant ‘Blixen’ Att.: (attention) + titel, for- og efternavn på den, du skriver til. 这里要写完整收件人的头衔和全名 Skriv, hvad der motiverer dig, og hvad du kan tilbyde firmaet. 求职动机、你可以为单位提供什么 Vælg en overskrift med kompetencer, der matcher firmaets behov. Beskriv kort de kompetencer/erfaringer, du har fra tidligere job, projek ...
算法和计算复杂度 14 SAT Problem
Boolean satisfiability is prototypical NPNPNP-complete problem. There is no algorithm deciding SATSATSAT in worst case in polynomial time unless P=NPP=NPP=NP. We always assume that P≠NPP\neq NPP=NP. For SATSATSAT problem, SOTA algorithm uses time 2(1−1O(log(m/n)))nmO(1)2^{(1-\frac{1}{O(\log(m/n))})n}m^{O(1)}2(1−O(log(m/n))1)nmO(1). For special case of kSATkSATkSAT, there are faster algorithms, but all take time 2(1−ck)n2^{(1-\frac{c}{k})n}2(1−kc)n for some constant 0<c<k0\lt c\lt k0< ...
Fair AI/ML 6 Some Open Problems about Non-centroid Clustering
In this post, we focus on upper and lower bound of core where non-clusterings are. Let the loss (or cost) function for every data points be maximum distance between any other points and itself: ℓi(S)=maxj∈Sd(i,j).\ell_i(S)=\max_{j\in S}d(i,j). ℓi(S)=j∈Smaxd(i,j). We have known that a clustering in the exact core must exist given N,kN,kN,k. For the approximation of core: The Greedy Capture algorithm computes the upper bound of 222 in polynomial time. And it have the lower bound of 111. What ab ...